H106OJ 第二次练习（排序算法）凶手

凶手

题目说明

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

A：我不是罪犯

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

C：A和B说了假话

D：C和F说了假话

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

F：我是罪犯

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

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

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

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

A

D

E

输入

如题所示

输出

如题所示

思路

从题目中可知，六个犯人的口述可用布尔函数来表示犯人是否说谎，当返回true说明犯人说真话，反之返回false说谎。可用bool a【10】来表示犯人是否为凶手，1为罪犯，0为无辜。

//1罪犯 0无辜 

if(a[0] != 1) return 1; //返回1表示说真话 
	else return 0;//返回0表示说谎 

当六个函数返回值为3时，说明这轮的嫌疑人有可能为凶手。

if(A()+B()+C()+D()+E()+F() == 3)
		{
			cout << a1[i] << endl;
		}

下面是源代码

#include<iostream>
#include<cstring>
using namespace std;
int a[10]; //1罪犯 0无辜 
int A()
{
	if(a[0] != 1) return 1; //返回1表示说真话 
	else return 0;//返回0表示说谎 
}
int B()
{
	if(a[0] == 1||a[2] == 1) return 1;
	else return 0;
}
int C()
{
	if(A() != 1&&B() != 1) return 1;
	else return 0;
}
int F()
{
	if(a[5] == 1) return 1;
	else return 0;
}
int D()
{
	if(C() != 1&&F() != 1) return 1;
	else return 0;
}
int E()
{
	if(A() == 1&&D() == 1&&B() != 1&&C() != 1&&F() != 1) return 1;
	else return 0;
}

int main()
{
	char a1[] = "ABCDEF";
	for(int i = 0;i<6;i++)
	{
		memset(a,0,sizeof(a));
		a[i] = 1;
		if(A()+B()+C()+D()+E()+F() == 3)
		{
			cout << a1[i] << endl;
		}
	}
}