用c语言程序判断谁是小偷

用c语言程序判断谁是小偷
题目:
警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下:
a说:“我不是小偷。”
b说:“c是小偷。”
c说:“小偷肯定是d。”
d说:“c在冤枉人。”
现在已经知道4个人中3人说的是真话,一个说的是假话,那么谁是小偷?

分析:
如果不用代码,让读者硬做这题的话,思路往往是一个个假设过去,如假设a是小偷,然后判断4个人的话是不是3真1假。
用程序判断真假很简单,但如何记录真假的个数呢,这里用到一个技巧,就是“逻辑和”,利用C语言中,Ture为1,False为0来做。
这个算法实质上是模拟了人的思考方式。

 1 # include <stdio.h>
 2 /**
 3 警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下:
 4 a说:“我不是小偷。”
 5 b说:“c是小偷。”
 6 c说:“小偷肯定是d。
 7 d说:“c在冤枉人。”
 8 现在已经知道4个人中3人说的是真话,一个说的是假话,那么谁是小偷?
 9 */
10 int main(void){
11     for(int x =1;x<=4;x++)
12     {
13         int y = (x!=1)+(x==3)+(x==4)+(x!=4);
14         if(y == 3){
15             //printf("%d 是小偷。",x);
16             printf("%c 是小偷。",64+x);//C 是小偷。Press any key to continue
17             break;
18         }
19     }
20     return 0;
21 }


输出结果:
C 是小偷。Press any key to continue

 

posted @ 2012-12-17 14:42  大自然的流风  阅读(6162)  评论(0编辑  收藏  举报