题目:

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

  }

}

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-07-26
  • 2022-02-26
  • 2022-12-23
  • 2021-07-16
  • 2022-03-09
  • 2021-08-07
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-09-26
  • 2021-10-16
  • 2021-10-19
  • 2021-05-22
  • 2022-12-23
相关资源
相似解决方案