问题描述:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
代码构思:
我们先定义一个数组,有四个数,用for循环依次遍历。再用if语句进行判断,ABCD四个人每个人都有供词,我们用1代表说真话,0代表说假话。说到这里可能你还不太明白,我们通过代码进一步理清思路。
#include <stdio.h>
int main()
{
int arr[4] = { 0 }; //默认4个人都不是凶手
int i;
for (i = 0; i < 4; i++) //遍历假设四个人中的某个人是凶手
{
arr[i] = 1; //假设某个人是凶手
if ((arr[0] != 1) +(arr[2] == 1) +(arr[3] == 1) +(arr[3] != 1) == 3)
{
break; //满足就代表就是你了!
}
arr[i] = 0; //不满足还他清白
}
putchar('A' + i); //打印凶手的编号。我们的编号是0 1 2 3,加上'A'后变成A B C D。
return 0;
}
运行结果:
C是凶手!!!