试题 算法提高 断案
问题描述
公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷,我用的那东西是我家里的。”
请根据上述四人答话,判断谁是偷窃者。
输入格式:无输入。
输出格式:输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。
资源限制
时间限制:1.0s 内存限制:512.0MB
解题方法:
粗略读四个人的对话,发现乙的对话中有问题!理由如下:
1,题目说四个人中只有一个偷窃者,
2,一个人要么完全诚实,要么完全说谎
3,如果乙说的都是真话,那么就是丙偷的;如果乙说的是假话,那么就是自己偷的。
4,如果是丙偷的,那么在甲的问话中就会出现矛盾,因为乙的问话中要么是乙偷的要么是丁偷的,没有说丙偷的。
综上所述:乙说的是假话,故乙是小偷。
代码块:
class Main{public static void main(String[] args){System.out.println("B");}
}
评测结果:
试题 算法提高 断案相关推荐
- 蓝桥杯试题 算法提高 扶老奶奶过街(C语言)
试题 算法提高 扶老奶奶过街(C语言) 资源限制 时间限制:1.0s 内存限制:256.0MB 一共有5个红领巾,编号分别为A.B.C.D.E,老奶奶被他们其中一个扶过了马路. 五个红领巾各自说话: ...
- 蓝桥杯 试题 算法提高 P0402 猴子吃桃问题 Java
试题 算法提高 P0402 资源限制 时间限制:1.0s 内存限制:256.0MB 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个. ...
- 试题 算法提高 成绩排名
试题 算法提高 成绩排名 Lan 2020-03-28 22:34 363 人阅读 0 条评论 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明刚经过了一次数学考 ...
- 试题 算法提高 能量项链
试题 算法提高 能量项链 问题描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠 ...
- 蓝桥试题 算法提高 矩阵翻转
21-22-1蓝桥训练1 D.试题 算法提高 矩阵翻转 问题描述: Ciel有一个N*N的矩阵,每个格子里都有一个整数.N是一个奇数,设X = (N+1)/2.Ciel每次都可以做这样的一次操作:他从 ...
- 蓝桥试题 算法提高 打包(二分法,最大值最小化)
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Lazy有N个礼物需要打成M个包裹,邮寄给M个人,这些礼物虽然很便宜,但是很重.Lazy希望每个人得到的礼物的编号都是连续的.为了 ...
- 蓝桥杯试题 算法提高 转圈游戏 C/C++
试题 算法提高 转圈游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最 ...
- 试题 算法提高 瓷砖铺放 增强
试题 算法提高 瓷砖铺放 增强 资源限制 时间限制:3.0s 内存限制:256.0MB 问题描述 给了一nxm的方格,用1x3的瓷砖铺满,请问有多少种铺法.瓷砖可以旋转. 输入格式 输入的第一行包含两 ...
- 蓝桥杯 试题 算法提高 阴谋(C++)
阴谋 题目浏览 算法代码 核心思路 题目浏览 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 第四次圣杯战争开始了. 为了收集敌人的情报,言峰绮礼命令他的使魔Assassin将自己的 ...
- 【蓝桥官网试题 - 算法提高】change(思维)
题干: 问题描述 数组A中共有n个元素,初始全为0.你可以对数组进行两种操作:1.将数组中的一个元素加1:2.将数组中所有元素乘2.求将数组A从初始状态变为目标状态B所需要的最少操作数. 输入格式 第 ...
最新文章
- OpenCV——使用ROI进行图像切割
- 层次聚类多维度matlab实现_第34集 python机器学习:凝聚聚类
- [UWP小白日记-14]正则表达式
- CV:基于face库利用cv2调用摄像头(或视频)根据人脸图片实现找人(先指定要识别已知人脸的文件夹转为numpy_array+输入新图片遍历已有numpy_array)
- P3964-[TJOI2013]松鼠聚会【计算几何】
- linux centos7重启路由命令行,centos7 永久添加静态路由
- mysql中两列拼接_python之Pandas读写操作mysql数据库
- Ajax 自动投注,ajax 服务器文本框自动填值
- Python性能分析的学习笔记
- Centos7安装32位库用来安装32位软件程序
- 北航操作系统课程-20200409课堂小测-进程同步
- 6070. 计算字符串的数字和
- 计算机图形学圆反走样代码,计算机图形学——反走样
- appcrash事件怎么解决?三种方法教你
- ios13.3 降级13.2.3绕id
- Python开发【项目】:生产环境下实时统计网站访问日志信息
- 入库出库JAVA技术详情_基于Java_EE的入库出库管理系统
- 汉医健康:“互联网+医疗健康”让患者更有“医”靠
- android10系统是平板电脑吗,买平板电脑应该选win10还是安卓系统?
- el-upload 模拟点击