誰是作案嫌疑人？SDUT 離散數學

 誰是作案嫌疑人？

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

刑偵大隊對涉及六個嫌疑人的一樁疑案進行分析：
一、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.

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,d,e,f;
    int A, B, C, D, E, F ;
    while (~scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f))
    {
    for(A = 0 ; A <= 1 ; A +=1)
    for(B = 0 ; B <= 1 ; B +=1)
    for(C = 0 ; C <= 1 ; C+=1)
    for(D = 0 ; D <= 1 ; D+=1)
    for(E = 0 ; E <= 1 ; E+=1)
    for(F = 0 ; F <= 1 ; F+=1)
    {
    if(( A || B )&&( !(A && D) )&&( (A && E) || (A && F) || (E && F) )
    &&( (B && C) || (!B && !C) )&&( (C && !D) || (D && !C) )&&( D||(!E)) )
     {
        if (A==1)
        printf("The suspects numbered %d are criminals.\n",a);
        else
        printf("The suspect numbered %d is not a criminal.\n",a);
        if (B==1)
        printf("The suspects numbered %d are criminals.\n",b);
        else
        printf("The suspect numbered %d is not a criminal.\n",b);
        if (C==1)
        printf("The suspects numbered %d are criminals.\n",c);
        else
        printf("The suspect numbered %d is not a criminal.\n",c);
        if (D==1)
        printf("The suspects numbered %d are criminals.\n",d);
        else
        printf("The suspect numbered %d is not a criminal.\n",d);
        if (E==1)
        printf("The suspects numbered %d are criminals.\n",e);
        else
        printf("The suspect numbered %d is not a criminal.\n",e);
        if (F==1)
         printf("The suspects numbered %d are criminals.\n",f);
         else
         printf("The suspect numbered %d is not a criminal.\n",f);
        }
    }
    }
    return 0 ;
}