谁是小偷?

题目:

警察局抓了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;

  }

}

posted @ 2013-03-15 00:16  小薇林  阅读(213)  评论(0编辑  收藏  举报