日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。写一个程序来确定到底谁是凶手。

问题描述：

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个  嫌疑犯的一个。以下为4个嫌疑犯的供词。  A说：不是我。  B说：是C。  C说：是D。  D说：C在胡说  已知3个人说了真话，1个人说的是假话。  现在请根据这些信息，写一个程序来确定到底谁是凶手。 

问题分析：

方法一：

1、每次假设一个人说了谎，4 次循环；

2、1 表示凶手，0 表示清白者；

3、C、D 说话矛盾 ，FD 表示矛盾；

4、当矛盾不存在（fd = 0），且 a+b+c+d = 1，则找到凶手；

5、输出结果，谁为 1 ，谁就是凶手。

四个人三个人说真话，一个人说假话，所以分别假设每个人说假话的情况，并且C，D说话是相互矛盾的，所以要区分开，FD代表对立面：

 嫌疑犯 是否说谎                                   结论    A      是                    A = 1 C = 1 D = 0 FD = 1    B      是                    A = 0 C = 0 D = 0 FD = 1    C      是                    A = 0 C = 1 D = 0 FD = 0    D      是                    A = 0 C = 1 D = 1 FD = 0

方法二：

1、'A' 到 'D' 之间 ASCII 码连续，循环遍历；

2、把他们说的话全转换为表达式如下：

      (killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3；（一共三个人说了真话）

3、如果谁满足这个表达式则谁就是凶手；

源代码：

方法一：

#include<stdio.h> #include<windows.h> void main() { int i = 0, a = 0, b = 0, c = 0, d = 0; int fd = 0; for (i = 1; i <= 4; i++)//在这里有4中可能，所以用for循环循环四次 { if (i == 1)//假设A说了谎 { a = 1; c = 1;fd = 1; d = 0; } if (i == 2)//假设B说了谎 { a = 0; c = 0; fd = 1; d = 0; } if (i == 3)//假设C说了慌 { a = 0; c = 1; fd = 0; d = 0; } if (i == 4)//假设D说了慌 { a = 0; c = 1; fd = 1; d = 0; } if ((a + b + c + d + fd == 1) && (fd == d)) { printf("A=%d B=%d C=%d D=%d", a, b, c, d); } } system("pause"); return 0; }

方法二：

#include<stdio.h> #include<windows.h> int main() { int killer = 0; for (killer = 'A'; killer < 'D'; killer++) //利用ASCII码连续遍历四人 { if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3) //判断条件，三个人只有一人说假话 { printf("killer is %c\n", killer); } } system("pause"); return 0; }