问题 1498: [蓝桥杯][算法提高VIP]凶手（C++）

题目描述
巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：
A：我不是罪犯
B：A、C中有一个是罪犯
C：A和B说了假话
D：C和F说了假话
E：其他五个人中，只有A和D说了真话
F：我是罪犯
他们中只有一半说了真话，凶手只有一个。
本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。
请编程找出可能的凶手输出。
（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）
输入
无
输出
无

样例输入
无
样例输出
A 
D 
E 

#include<bits/stdc++.h>

using namespace std;

int main()
{
    for(int i=1;i<=6;i++)//i表示凶手是谁，1、2、3、4、5、6分别表示凶手是A、B、C、D、E、F
    {
        int cnt=0;//表示说真话的人数
        if(i!=1)//A说真话
            cnt++;
        if(i==1||i==3)//B说真话
            cnt++;
        //C说的一定是假话
        if(i!=6)//D说真话
            cnt++;
        if(i!=1&&i!=3&&i!=6)//E说真话
            cnt++;
        if(i==6)//F说真话
            cnt++;
        if(cnt==3)//只有一半人说真话
        {
            if(i==1)
                cout<<"A"<<endl;
            if(i==2)
                cout<<"B"<<endl;
            if(i==3)
                cout<<"C"<<endl;
            if(i==4)
                cout<<"D"<<endl;
            if(i==5)
                cout<<"E"<<endl;
            if(i==6)
                cout<<"F"<<endl;
        }
    }
    return 0;
}

当然，也可以自己手算出来直接输出

#include<bits/stdc++.h>

using namespace std;

int main()
{
    cout<<"B"<<endl<<"C"<<endl<<"D"<<endl<<"E"<<endl;
    return 0;
}