判断凶手

凶手

问题描述

　　巴斯维克命案抓住了六个嫌疑犯，他们的口供如下： 
　　A：我不是罪犯 
　　B：A、C中有一个是罪犯 
　　C：A和B说了假话 
　　D：C和F说了假话 
　　E：其他五个人中，只有A和D说了真话 
　　F：我是罪犯 
　　他们中只有一半说了真话，凶手只有一个。 
　　本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。 
　　请编程找出可能的凶手输出。 
　　

样例：

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

解题思路：

因为这类题目上面有两类条件，一类直接说明谁是与不是凶手，另一类是说明谁在说谎。所以判断起来就是假设法。遍历所有人，分别假设每一个人是凶手，然后根据这个人是凶手的情况，判断所有人话语的真假，如果和题目给定的真假话语的数目相同，则这个人就有可能是凶手。 
在代码实现的时候就是对于每个人的话就写成一个函数就好了，然后判断每个人是否是凶手的时候利用一维数组进行判读即可。

x[ N+1]数组用于依次定义谁为凶手

bool函数定义每个凶手话语

#include<stdio.h>
#include<string.h>
const int N = 6;
int x[N+1];
bool A()                    //某人话语类
{
    if (!x[0]) return 1;
    return 0;
}

bool B()
{
    if (x[0]||x[2]) return 1;
    return 0;
}

bool C()
{
    if (!A()&&!B()) return 1;
    return 0;
}

bool F()
{
    if (x[5]) return 1;
    return 0;
}

bool D()
{
    if (!C()&&!F()) return 1;
    return 0;
}

bool E(){
    if (A()&&D()&&!B()&&!C()&&!F()) return 1;
    return 0;
}

int main()
{
    for (int i=0;i<6;i++)
    {
        memset(x,0,sizeof(x));
        x[i]=1;                //，某人是否为凶手
        if (A()+B()+C()+D()+E()+F()==3)
        printf ("%c\n",'A'+i);    //隔行输出所有可能的凶手
    }
    return 0;
}