小偷问题

题目：
警察局抓了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;
　　}
}