公安人员审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎。在回答公安人员的问题中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷”
请根据这四人的谈话判断谁是盗窃者.
输入格式:
没有输入
输出格式:
The thief is *
*用A,B,C,D代表甲,乙,丙,丁,谁是窃贼就输出对应字母。
输入样例:
无输入
输出样例:
The thief is B
B可以是A,B,C,D之一。
问题分析与算法设计
假设A、B、C、D分别代表四个人,值为1代表该人是窃贱。
由题目已知:四人中仅有一名是窃贱,且这四个人中的每个人要么说真话,要么说假话, 而由于甲、乙、丙三人都说了两句话:“X没偷,X偷了”,故不论该人是否说谎。(仅有一名盗贼,如果甲说的是真话,那么盗贼是丁,如果甲说的是假话,那么盗贼是乙,同理,乙,丙也是这种情况)
他提到的两人中必有一人是小偷。这样,可以列出下列条件表达式:
甲说:“乙没有偷,是丁偷的。”B + D = 1
乙说:“我没有偷,是丙偷有。”B + C = 1
丙说:“甲没有偷,是乙偷的。”A + B = 1
丁说:“我没有偷。” A + B + C + D = 1
其中丁只说了一句话,表达式反映了四人中仅有一名是窃贱的条件。
甲乙丙丁
t 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
#include<stdio.h>
#include<string.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 (b + d == 1 && b + c == 1 && a + b == 1 && a + b + c + d == 1)
{
if (a == 1)
printf("The thief is A");
else if(b==1)
printf("The thief is B");
else if(c==1)
printf("The thief is C");
else if(d==1)
printf("The thief is D");
}
return 0;
}
本人才疏学浅,如有不对之处,请大家多多指正. ( •̀ ω •́ )✧