离散数学 SDUT 4184 谁是作案嫌疑人？

1.题目

刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：
一、a ，b至少有一人作案；
二、a，e,f三人中至少有两人参与作案；
三、 a ，d不可能是同案犯；
四、b，c或同时作案，或与本案无关；
五 c,d中有且只有一人作案；
六 如果d没有参与作案则e也不可能参与作案。
试编写程序，寻找作案人。
Input

多组测试数据，对于每组测试数据，第 1 行输入 6 个空格分隔的整数，代表a、b、c 、d 、e 、f的编号，编号x范围(1 <= x <= 6)，且编号互不相同。
Output

对于每组测试数据，第 1 行至第 6 行分别输出对 a、b、c 、d 、e 、f的判断，详细输出格式请参考样例。

Sample Input

1 2 3 4 5 6

Sample Output

The suspects numbered 1 are criminals.
The suspects numbered 2 are criminals.
The suspects numbered 3 are criminals.
The suspect numbered 4 is not a criminal.
The suspect numbered 5 is not a criminal.
The suspects numbered 6 are criminals.

2.正确代码

#include 

int main()
{
    int a,b,c,d,e,f,i;
    int arr[7],trr[7];

    while(scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f)!=EOF)
    {
        for(i=1;i<=6;i++)
            arr[i]=0;

        for(arr[a]=0;arr[a]<=1;arr[a]++)
            for(arr[b]=0;arr[b]<=1;arr[b]++)
                for(arr[c]=0;arr[c]<=1;arr[c]++)
                    for(arr[d]=0;arr[d]<=1;arr[d]++)
                        for(arr[e]=0;arr[e]<=1;arr[e]++)
                            for(arr[f]=0;arr[f]<=1;arr[f]++)
                            {
                                trr[1]=(arr[a]||arr[b]);
                                trr[2]=(arr[a]+arr[e]+arr[f]>=2);
                                trr[3]=(arr[a]+arr[d]<=1);
                                trr[4]=((arr[b]+arr[c]==2)||arr[b]+arr[c]==0);
                                trr[5]=(arr[c]+arr[d]==1);
                                if(arr[d]==0)
                                {
                                    if(arr[e]==0)
                                        trr[6]=1;
                                    else
                                        trr[6]=0;
                                }

                                if(trr[1]+trr[2]+trr[3]+trr[4]+trr[5]+trr[6]==6)
                                {
                                    if(arr[a]) printf("The suspects numbered %d are criminals.\n",a);
                                    else printf("The suspect numbered %d is not a criminal.\n",a);
                                    if(arr[b]) printf("The suspects numbered %d are criminals.\n",b);
                                    else printf("The suspect numbered %d is not a criminal.",b);
                                    if(arr[c]) printf("The suspects numbered %d are criminals.\n",c);
                                    else printf("The suspect numbered %d is not a criminal.\n",c);
                                    if(arr[d]) printf("The suspects numbered %d are criminals.\n",d);
                                    else printf("The suspect numbered %d is not a criminal.\n",d);
                                    if(arr[e]) printf("The suspects numbered %d are criminals.\n",e);
                                    else printf("The suspect numbered %d is not a criminal.\n",e);
                                    if(arr[f]) printf("The suspects numbered %d are criminals.\n",f);
                                    else printf("The suspect numbered %d is not a criminal.\n",f);
                                }
                            }



    }
}

3.题目解析

如果你能明确上次赛车那道题，那么这题你应该很容易想到了，代码一次就过，没什么难度，这里直接用相关个数，不用什么逻辑或和非之类的，更容易写出来并且想到，虽然可能偷懒了吧，但在代码书写速度上，确实能省下不少时间。