H106OJ | 凶手

凶手

Description

巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：

A：我不是罪犯

B：A、C中有一个是罪犯

C：A和B说了假话

D：C和F说了假话

E：其他五个人中，只有A和D说了真话

F：我是罪犯

他们中只有一半说了真话，凶手只有一个。

本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。

请编程找出可能的凶手输出。

样例：（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）

A

D

E

Input

如题所示。

Output

如题所示。

Sample Input 1 

参考上文 

Sample Output 1

参考上文

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

AC代码：

#include <stdio.h>
#include <string.h>
int x[7];

int f1()		//某人是否为凶手类
{
	if(!x[0])
		return 1;
	return 0;
}
int f2()
{
	if(x[0]||x[1])
		return 1;
	return 0;
}
int f3()		//某人话语真假类
{
	if(!f1()&&!f2())
		return 1;
	return 0;
}
int f6(){
	if(x[5]==1)
		return 1;
	return 0;
}
int f4()
{
	if(!f3()&&!f6())
		return 1;
	return 0;
}
int f5()
{
	if(f1()&&f4()&&!f2()&&!f3()&&!f6())
		return 1;
	return 0;
}

int main()
{
	int i,j;
	char s[]={"ABCDEF"};
	for(i=0;i<6;i++){
		memset(x,0,sizeof(x));//将数组都设置为0
		x[i]=1;
		if(f1()+f2()+f3()+f4()+f5()+f6()==3)
			printf("%c\n",s[i]);
	}
	return 0;
}

解题思路：

该问题需要分析：谁是凶手、谁在说谎 两个条件。利用假设法，依次遍历。分别假设每一个人是凶手，从而判断所有人话语的真假，如果判断出他们中只有一个说了真话，则这个人就有可能是凶手。