题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
侦探推理

题目题干

侦探推理

小光经常召集了一群同学玩推理游戏。游戏的内容是这样的,由同学们先商量好由其中的一个人充当罪犯(在小光不知情的情况下),小光的任务就是找出这个罪犯。接着,小光逐个询问每一个同学,被询问者可能会说的内容如表3.2所示。dPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

表3.2 证词内容 证词含义 I am guilty 我是罪犯 I am not guilty 我不是罪犯 XXX is guilty XXX是罪犯 XXX is not guilty XXX不是罪犯 Today is XXX 今天是(Monday,Tuesday,Wednesday,Thursday,Friday,Saturday,Sunday)之一dPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

证词中出现的其他话,都不列入逻辑推理的内容。   小光所知道的是,他的同学中有N个人始终说假话,其余的人始终说真话。 现在,小光要从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个!dPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入由若干行组成,第一行有三个整数,M(1≤M≤20),N(1≤N≤M)和P(1≤P≤100);M是参加游戏的小光的同学数,N是其中始终说谎的人数,P是证言的总数。接下来M行,每行是小光的一个同学的名字(英文字母组成,没有空格,全部大写)。往后有P行,每行开始是某个同学的名字,紧接着一个冒号和一个空格,后面是一句证词,符合表3.2中所列的格式。证词每行不会超过250个字符。 输入中不会出现连续的两个空格,而且每行开头和结尾也没有空格。dPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

如果你能确定谁是罪犯,则输出他的名字;如果程序判断出不止一个人可能是罪犯,则输出Cannot Determine;如果程序判断出没有人可能成为罪犯,则输出Impossible。dPp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3 1 5
MIKE
CHARLES
KATE
MIKE:I am guilty.
MIKE:Today is Sunday.
CHARLES:MIKE is guilty.
KATE:I am guilty.
KATE:How are you?

输出

MIKE

答案解析

相关题目

数的计数 输入一个自然数n,然后对此自然数按照如下方法进行处理: (1)不做任何处理。 (2)在它的左边加上一个自然数,但该自然数不能超过原数的一半。 (3)加上数后,继续按此规则进行处理,直到不能再
侦探推理 小光经常召集了一群同学玩推理游戏。游戏的内容是这样的,由同学们先商量好由其中的一个人充当罪犯(在小光不知情的情况下),小光的任务就是找出这个罪犯。接着,小光逐个询问每一个同学,被询问者可能会
翻转棋盘2 有n×n的正方形棋盘,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色改变(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被反转,问至少反
派对灯 派对上有N盏彩色灯,它们分别从1到N被标上号码。 这些灯都连接到4个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇
方块转换 一块N×N(1≤N≤10)正方形黑白图案要被转换成新的图案。试找出将原始图案按照以下列转换方法转换成新图案的最小方式: (1)转90度:图案按顺时针转90度。 (2)转180度:图案按顺时针
翻转棋盘 4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋
破碎的项链 有一条项链,是n个由红、白、蓝色的珠子组成的,珠子是随意安排的。图3.2是n=29的两个例子,其中第1和第2个珠子已经被标记,A例中的项链可以用字符串“brbrrrbbbrrrrrbrrb
排队 在一个奇怪的餐厅,餐厅老板正在要求顾客们分两批就餐。所有第2批就餐的顾客排在队伍后半部分,队伍的前半部分由第1批就餐的顾客占据。 第i个顾客有一张标明他用餐批次Di(1≤Di≤2)的卡片。虽然所
健康的奶牛 已知每种饲料中包含的维他命量,每种饲料最多只能对牛使用一次,请你帮助农夫喂养奶牛,以保持它们的健康,使喂给牛的饲料的种数最少。 输入 第1行为一个整数V(1≤V≤25),表示需要的维他命
 加急密文 加急密文使用了“恺撒加密法”,所谓“恺撒加密法”,是指对于明文中的每个字母,用它后面的第t个字母代替。例如:当t=2时,字母A将变成C,字母B将变成D,……,字母Y将变成A,字母Z将变成B

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢