嫌疑人问题
某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:
(1)A、B至少有一人作案;
(2)A、E、F三人中至少有两人参与作案;
(3)A、D不可能是同案犯;
(4)B、C或同时作案,或与本案无关;
(5)C、D中有且仅有一人作案;
(6)如果D没有参与作案,则E也不可能参与作案。试用蛮力法设计算法将作案人找出来。
代码实现
#include <stdio.h> int main() { int A,B,C,D,E,F; for(A=0;A<2;A++) for(B=0;B<2;B++) for(C=0;C<2;C++) for(D=0;D<2;D++) for(E=0;E<2;E++) for(F=0;F<2;F++) if((A+B)>0&&(A+E+F)>1&&(A+D)==1&&(A+D)!=2&&(B+C)!=1&&(C+D)==1&&(!(!D&&E))){ if(A==1) printf("A作案"); if(B==1) printf("B作案"); if(C==1) printf("C作案"); if(D==1) printf("D作案"); if(E==1) printf("E作案"); if(F==1) printf("F作案"); } return 0; }