警察破案C

题目：

某地刑警大队对涉及六个嫌疑人的一宗疑案进行分析

1.A、B至少有一人作案

2.A、E、F三人中至少有两人参与作案

3.A、D不可能是同案犯

4.B、C或同时作案，或同时与本案无关

5.C、D中有且仅有一人作案

6.如果D没有参与作案，那么E不可能参与作案

找出作案人

利用反推，代码如下：

1为作案，0则与本案无关

#include<stdio.h>

int main()
{
	int a= 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;
	int f = 0;
	for(a=0;a<=1;a++)
		for(b=0;b<=1;b++)
			for(c=0;c<=1;c++)
				for(d=0;d<=1;d++)
					for(e=0;e<=1;e++)
						for (f = 0; f <= 1; f++)
						{
							if (a + b == 0)
								continue;
							if (a + e + f < 2)
								continue;
							if (a + d == 2)
								continue;
							if (b + c == 1)
								continue;
							if (c + d != 1)
								continue;
							if (d == 0 && e == 1)
								continue;
							printf("%d %d %d %d %d %d", a, b, c, d, e, f);
						}
	return 0;
}

结果如下：