前言
提示:今天遇到一道很有意思的题目:日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说:不是我。 B说:是C。 C说:是D。 D说:C在胡说 已知3个人说了真话,1个人说的是假话。
一、解题思路
示例:我们首先由题干得知3个人说了真话,1个人说的假话,那么我们可以把这四个人的话看做4个已知条件,视1为真,0为假。那么这4个条件会有3个1和1个0,我们把这里作为切入口。
二、解题步骤
代码如下(示例):
假设k代表杀手,因为A~D在ASCII码表上是连续的,我们可以通过这个来遍历他们,然后,分别对应ABCD四人说的话: A:不是我——k!=A B:是C——k= =C C:是D——k= =d D:c在胡说——k!=D 每个条件若成立则为1,每次遍历一下,如果满足最终条件:4个条件中三个为真,则那个killer
#include<stdio.h>
int main()
{
char k;
for (k = 'A';k < 'D';k++)
{
if ((k != 'A') + (k == 'C') + (k == 'D') + (k != 'D')==3)
{
printf("killer is %c", k);
}
}
return 0;
}

最终打印出 killer is C
总结
本题的精髓在于能不能快速的反映出可以把4个人的话分别作为一个条件,并找出四人的话只有三人真这个最终约束条件。好啦,本文就到这里,祝读者学习愉快!
|