小偷问题
来源:互联网 发布:赣州淘宝电商培训 编辑:程序博客网 时间:2024/04/30 02:49
题目:
警察局抓了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;
}
}
警察局抓了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;
}
}
- 小偷问题
- 小偷问题
- 小偷问题
- 密室抓小偷问题
- 小偷
- 小偷
- Java线程同步问题之警察抓小偷
- 第9周项目穷举法解决问题 (小偷问题)
- leetcode 198:动态规划求小偷偷东西问题:
- 网络小偷
- 遭遇小偷
- WAP小偷
- 小偷程序
- 天气预报小偷
- 小偷类
- 小偷可耻
- 小偷退齐兵
- 谁是小偷
- Photoshop里画矩形框
- 这非尔最喜好的一主婚礼
- Java语言程序设计 第8章 图形用户界面 -容器、组件
- 道生一(二)
- 第六周任务五
- 小偷问题
- POJ 1840 Eps 简单Hash
- DDoS攻击
- ARP攻击
- 开坑。。
- AVR(Mega8)的 IO口模拟SPI,读写FLASH
- 关于javascript 对象,数组的使用
- 第七周实验报告(3)
- 再学java基础(6)关于 java IO 知识汇总。