日本谋杀案

Posted 2021-09-06 再吃一个橘子

前言

提示：今天遇到一道很有意思的题目：日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为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个人的话分别作为一个条件，并找出四人的话只有三人真这个最终约束条件。好啦，本文就到这里，祝读者学习愉快！

鸣谢原作者   高邮吴少    ，也请大家多多关注他！！