一道六嫌疑犯的逻辑判断题

1. /**
2.  * 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： <br>
3.  * A、B至少有一人作案；<br>
4.  * A、E、F三人中至少有两人参与作案；<br>
5.  * A、D不可能是同案犯；<br>
6.  * B、C或同时作案，或与本案无关； C、D中有且仅有一人作案；<br>
7.  * 如果D没有参与作案，则E也不可能参与作案。<br>
8.  * 试编一程序，将作案人找出来。
9.  * 
10.  * @author 赵学庆，Java世纪网(java2000.net)
11.  * 
12.  */
13. public class T {
14.   public static void main(String[] args) {
15.     // TODO Auto-generated method stub
16.     String[] persons = { "A", "B", "C", "D", "E", "F" };
17.     for (int i = 0; i <= 63; i++) {
18.       int t = i;
19.       int num[] = new int[6];
20.       int j = 5;
21.       for (; j >= 0; j--) {// 换成二进制数码，保存在一个6个元素的一维数组中
22.         if (t / 2 > 0) {
23.           num[j] = t % 2;
24.           t = t / 2;
25.         } else {
26.           num[j] = t;
27.           break;
28.         }
29.       }
30.       // num[0]--num[5]代表A--F
31. 
    
32.       // 代表AB至少有一个人作案
33.       if (num[0] + num[1] >= 1) {
34.         // AEF 至少2个人作案
35.         if (num[0] + num[4] + num[5] >= 2) {
36.           // AD 不是同案犯。但可能都没作案或其中一个作案
37.           if (num[0] + num[3] <= 1) {
38.             // BC 同时作案，或者同时没作案
39.             if ((num[1] + num[2] == 0 || num[1] + num[2] == 2)) {
40.               // CD肯定有一个人作案了
41.               if (num[2] + num[3] == 1) {
42.                 // 如果D没作案且E也没作案，或者 D作案了了
43.                 if (num[3] == 0 && num[4] == 0 || num[3] == 1)
44.                   for (int index = 0; index < num.length; index++) {
45.                     if (num[index] == 1) {
46.                       System.out.print(persons[index]);
47.                     }
48.                   }
49.               }
50.             }
51.           }
52.         }
53.       }
54. 
    
55.     }
56. 
    
57.   }
58. 
    
59. }

运行结果

ABCF