排查凶手问题

本文主要是介绍排查凶手问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题：
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为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。

这篇关于排查凶手问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---