凶手
问题描述
巴斯维克命案抓住了六个嫌疑犯,他们的口供如下:
A:我不是罪犯
B:A、C中有一个是罪犯
C:A和B说了假话
D:C和F说了假话
E:其他五个人中,只有A和D说了真话
F:我是罪犯
他们中只有一半说了真话,凶手只有一个。
本题可能有多种可能性,即正确答案(找到唯一的凶手)可能有多个,但每一个可能的答案(某一个是凶手)都满足上述口供。
请编程找出可能的凶手输出。
样例:
(假设唯一的凶手是A或者D或者E,则输出结果为三行,按字母顺序依次输出)
A
D
E
解题思路:
因为这类题目上面有两类条件,一类直接说明谁是与不是凶手,另一类是说明谁在说谎。所以判断起来就是假设法。遍历所有人,分别假设每一个人是凶手,然后根据这个人是凶手的情况,判断所有人话语的真假,如果和题目给定的真假话语的数目相同,则这个人就有可能是凶手。
在代码实现的时候就是对于每个人的话就写成一个函数就好了,然后判断每个人是否是凶手的时候利用一维数组进行判读即可。
x[ N+1]数组用于依次定义谁为凶手
bool函数定义每个凶手话语
#include<stdio.h>
#include<string.h>
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; //,某人是否为凶手
if (A()+B()+C()+D()+E()+F()==3)
printf ("%c\n",'A'+i); //隔行输出所有可能的凶手
}
return 0;
}