凶 手

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

思路：

假设abcdef分别是罪犯时，真话的数量，当真话为3（也就是一半）时，输出当前角色。
 

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[7];
    memset(a, 0, sizeof(a));
    for (int i = 1; i < 7; i++)
    {
        int count = 0;
        a[i] = 1;
        if (a[1] == 0) //-----A
            count++;
        if ((a[1] == 1 && a[3] == 0) || (a[1] == 0 && a[3] == 1))//----------B
            count++;
        if (!(a[1]==0)&&!((a[1] == 1 && a[3] == 0) || (a[1] == 0 && a[3] == 1)))//-------C
            count++;
        if (a[6] == 0)//----D
            count++;
        if (a[6] == 0 && a[1] == 0 && !(a[6] == 1) && !((a[1] == 1 && a[3] == 0) || (a[1] == 0 && a[3] == 1)))//---------E
            count++;
        if (a[6] == 1)//---------F
            count++;
        if (count == 3)
        {
            if (i == 1) cout << "A";
            else if (i == 2) cout << "B";
            else if (i == 3) cout << "C";
            else if (i == 4) cout << "D";
            else if (i == 5) cout << "E";
            else if (i == 6) cout << "F";
            cout << endl;
        }
        memset(a, 0, sizeof(a));
    }
 
}