日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
一般遇到这些要我们猜测凶手,或者判断名次的题型,我们要切记,方法就是假设法!!!!
比如这道题,我们就一一假设,他们是凶手,然后判断他们说的话是不是三真一假!!
int main()
{
int killer = 0;
for (killer = 'a'; killer <= 'd'; killer++)
{
if ((killer != 'a') + (killer == 'c') + (killer == 'd') == 3)
{
printf("killer = %c\n", killer);
}
}
return 0;
}
我们其实规定1就是真,而0就是假。
所以三真一假就是把这三句话加起来等于三,以此一一判断谁是凶手满足这个条件,最终我就会找出这个凶手!!!