【问题描述】:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯
的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
【算法思路】:凶手可能A、B、C、D中的某一个人,因为字母A、B、C、D对应的ASCII码正好是连着的,我们可以根据这个依次遍历一下他们四个人,然后利用判断条件四个人有三个人说了实话筛选出真正的凶手然后输出。
【参考代码】:
#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;
}
【运行结果】:
参考源码:day8_2