2018-3-22
问题描述
巴斯维克命案抓住了六个嫌疑犯,他们的口供如下:
A:我不是罪犯
B:A、C中有一个是罪犯
C:A和B说了假话
D:C和F说了假话
E:其他五个人中,只有A和D说了真话
F:我是罪犯
他们中只有一半说了真话,凶手只有一个。
本题可能有多种可能性,即正确答案(找到唯一的凶手)可能有多个,但每一个可能的答案(某一个是凶手)都满足上述口供。
请编程找出可能的凶手输出。
样例:(假设唯一的凶手是A或者D或者E,则输出结果为三行,按字母顺序依次输出)
A
D
E
如果我没有记错的话,我们的老师讲这种逻辑推理题已经不知道讲了多少遍了。
因为我们的凶手只有一个,那么我们任意假设某一个人为凶手,此时每个人说的话就会有一个对否的逻辑了,由于题目告诉我们有一半的人说了真话,只要保证我们1的值为3就可以了。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N = 6;
int x[N+1];
bool A(){
if (!x[0]) return 1;
return 0;
}
bool B(){
if (x[0]||x[2]) return 1;
return 0;
}
bool C(){
if (!A()&&!B()) return 1;
return 0;
}
bool F(){
if (x[5]) return 1;
return 0;
}
bool D(){
if (!C()&&!F()) return 1;
return 0;
}
bool E(){
if (A()&&D()&&!B()&&!C()&&!F()) return 1;
return 0;
}
int main(){
for (int i=0;i<6;i++){
memset(x,0,sizeof(x));
x[i]=1;
//表示当前第i个是凶手
if (A()+B()+C()+D()+E()+F()==3) printf ("%c\n",'A'+i);
}
return 0;
}
问题描述
公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷,我用的那东西是我家里的。”
请根据上述四人答话,判断谁是偷窃者。
输入格式:无输入。
输出格式:输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。