问题:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
思路:
由题目可知每位嫌疑犯都有是凶手或不是凶手两种可能,用0表示不是凶手,1表示是,那么四名嫌疑犯的说法可以翻译为:A=0,C=1,D=1,D=0,并且已知3个人说了真话,一个人说的假话,那么有((A == 0) + (C == 1) + (D == 1) + (D == 0))== 3
实现代码:
#include<stdio.h>
#include<stdlib.h>
int main() {
int A, B, C, D;
for (A = 0; A <= 1; ++A) {
for (B = 0; B <= 1; ++B) {
for (C = 0; C <= 1; ++C) {
for (D = 0; D <= 1; ++D) {
if ((((A == 0) + (C == 1) + (D == 1) + (D == 0))== 3) && ((A + B + C + D) == 1)) {
printf("A=%d,B=%d,C=%d,D=%d\n", A, B, C, D);
}
}
}
}
}
system("pause");
return 0;
}
运行结果:
由此可知凶手是C。