OJ练习系统 凶手

题目描述

巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：

A：我不是罪犯

B：A、C中有一个是罪犯

C：A和B说了假话

D：C和F说了假话

E：其他五个人中，只有A和D说了真话

F：我是罪犯

他们中只有一半说了真话，凶手只有一个。

本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。

请编程找出可能的凶手输出。

样例：（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）

A

D

E

输入描述

如题所示。

输出描述

如题所示。

输入样例

参考上文

输出样例

参考上文

代码展示

#include<stdio.h>
int main() 
{
    int i;   //用i来记住凶手

    for (i = 1; i <= 6; i++)
    {
        int g = 0;   //用g来标记说真话的人数

        if (i != 1)   //A说了真话的情况
            g++;
        if (i == 1 || i == 3)   //B说了真话的情况，C的话自己自相矛盾，一定说的是假话
            g++;
        if (i != 6)   //D说了真话的情况
            g++;
        if (i != 1 && i != 3 && i != 6)   //E说了真话的情况
            g++;
        if (i == 6)   //F说了真话的情况
            g++;

        if (g == 3)
            printf("%c\n", 'A' - 1 + i);
    }
    return 0;
}

所用知识

for循环
if条件

细节之处

通过循环1-6，分别假设这六个人是凶手的情况，再以此进行六个人的供词的判断是否满足宏观条件——只有一半的人说了真话，凶手只为一人，但有多种情况。
借此得出结论。

欢迎批评指正：）