"蓝桥杯ADV101-121:算法提高-断案问题解析"
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
// 乙没有偷,是丁偷的 b[1] = !a[2]; // 乙说:“我没有偷,是丙偷的” b[2] = !a[0]; // 丙说:“甲没有偷,是乙偷的” b[3] = a[3]; // 丁说:“我没有偷,我用的那东西是我家里的” for (int i = 0; i < 4; i++) { if (b[i]) { char s = 0; s += 'A' + i; // 输出偷窃者是谁 System.out.println(s); } } } } //甲说:“乙没有偷,是丁偷的。” //乙说:“我没有偷,是丙偷的。” //丙说:“甲没有偷,是乙偷的。” //丁说:“我没有偷,我用的那东西是我家里的。” 在这个问题中,甲、乙、丙、丁 四个人中只有一个是偷窃者,而且他们的回答只有两种情况,要么完全诚实,要么完全说谎。我们可以通过逻辑推理和编程来解决这个问题。我们可以用一个布尔型数组a[4]来代表四个人是否偷窃,在初始时都假设为false,表示都没有偷窃。然后我们根据每个人的回答来更新偷窃者的状态,最终得出答案。 我们可以通过逻辑推理来得到最终的答案。首先根据甲的回答,“乙没有偷,是丁偷的。”我们可以得出乙一定没有偷。再根据乙的回答,“我没有偷,是丙偷的。”我们可以得出丙一定没有偷。再根据丙的回答,“甲没有偷,是乙偷的。”我们可以得出甲一定没有偷。最后再根据丁的回答,“我没有偷,我用的那东西是我家里的。”我们可以得出丁是偷窃者。因此,我们可以输出D,表示丁是偷窃者。 以上是通过逻辑推理的方法来解决这个问题,我们也可以通过编程来解决。我们可以利用一个布尔型数组b[4]来代表每个人是否说谎。根据每个人的回答,我们更新b数组的值。最后再根据b数组的状态来得出最终答案。 通过逻辑推理和编程的方法,我们可以得出最终的答案,证明丁是偷窃者。这道题目可以锻炼逻辑推理和编程能力,是一个很有趣的算法提高题目。
![](https://csdnimg.cn/release/download_crawler_static/86873622/bgb.jpg)
![](https://csdnimg.cn/release/download_crawler_static/86873622/bgc.jpg)
![](https://csdnimg.cn/release/download_crawler_static/86873622/bgd.jpg)
剩余64页未读,继续阅读
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/685a9662e294460aabe14011440192a4_m0_71272694.jpg!1)
- 粉丝: 8423
- 资源: 2万+
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- Vue实现iOS原生Picker组件:详细解析与实现思路
- Arduino蓝牙小车:参数调试与功能控制
- 百度Java面试精华:200页精选资源涵盖核心知识点
- Swift使用CoreData填坑指南:CoreData在Swift 3.0的变化
- 微距离无线充电器创新设计及其实验探索
- MTK Android平台开发全攻略:44步详解流程
- RecyclerView全面解析:替代ListView的新选择
- Android开发:自动适配中英文键盘解决方案
- Android调用WebService接口教程
- Android开发:BitmapUtil图片处理全解析与实例
- Android多线程断点续传实现详解
- PCA算法在人脸识别会议签到系统中的应用
- EventBus 3.0:Android事件总线详解与实战应用
- Android FileUtil:全面解析文件操作实用技巧与实例
- RecyclerView添加头部和尾部实战教程
- Android实现微博滑动固定顶部栏实战与优化
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)