凶手（算法 假设法）

题目描述
巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：
A：我不是罪犯
B：A、C中有一个是罪犯
C：A和B说了假话
D：C和F说了假话
E：其他五个人中，只有A和D说了真话
F：我是罪犯
他们中只有一半说了真话，凶手只有一个。
本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。
请编程找出可能的凶手输出。
（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）
样例输入
无
样例输出
A
D
E
解题思路：
因为这类题目上面有两类条件，一类直接说明谁是与不是凶手，另一类是说明谁在说谎。所以判断起来就是假设法。遍历所有人，分别假设每一个人是凶手，然后根据这个人是凶手的情况，判断所有人话语的真假，如果在某人为凶手的情况下,说真话的人数或者说假话的人数符合题意,则此人为凶手。
方法一

# include<stdio.h>
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)
                printf("A\n");
            if(i==2)
                printf("B\n");
            if(i==3)
                printf("C\n");
            if(i==4)
                printf("D\n");
            if(i==5)
                printf("E\n");
            if(i==6)
                printf("F\n");
        }
    }
    return 0;
}

可以通过上面的语句做到谁是凶手的判断,也可以通过自己断出谁是凶手直接进行输出,建议使用方法一.
方法二

# include<stdio.h>
int main(void)
{
    
    
	printf("B\n");
	printf("C\n");
	printf("D\n");
	printf("E\n");
	return 0;
 }