谁是小偷？

题目：

警察局抓了a,b,c,d四名偷窃嫌疑犯，当中只有一个是小偷，审问结果如下：

a说：“我不是小偷。”

b说：“c是小偷。”

c说：“小偷肯定是d。

d说：“c在冤枉人。”

现在已经知道4个人中3人说的是真话，一个说的是假话，那么谁是小偷？

 

 

 

分析：

如果不用代码，让读者硬做这题的话，思路往往是一个个假设过去，如假设a是小偷，然后判断4个人的话是不是3真1假。

用程序判断真假很简单，但如何记录真假的个数呢，这里用到一个技巧，就是“逻辑和”，利用C语言中，Ture为1，False为0来做。

这个算法实质上是模拟了人的思考方式。

 

算法：

for(int x =1;x<=4;i++)

{

　　if((x!=1)+(x==3)+(x==4)+(x!=4)==3)

　　{

　　　　print(chr(64+x),"是小偷。");

　　　　break;

　　}

}