题目分析参考贺老师的答案————谁是小偷&&如何派任务

题目：

警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？

提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。

分析：

A:我不是小偷

B:C是小偷

C:小偷肯定是D

D:C冤枉好人

已知:有一名小偷，一个人说谎（完全是题目设定，现实中谁知道有几个说谎！）

通过推理我们能清晰的得出这个题的答案是C，但是如果题目所给的要求很多，我们人的脑子就很难判断结果了。因此用设计个程序帮助我们解决问题是应该的，可以设1是小偷，0不是小偷。

我们可以通过枚举法解决ABCD四个人是否小偷的情况，枚举出来后并不是所有的都成立，我们需要进行筛选，所以此时就用到了if语句。有题目知1：只有一个人在说慌，因此我们可以用(a==0)+(c==1)+(d==1)+(d==0)==3来表示。a==0是将A的话转化成数字语言，因为他说他不是小偷，所以他为0，后面的如同此理；2:只有一个是小偷所以a+b+c+d=1。

代码：

#include <stdio.h>
int main()
{
int a,b,c,d;
for(a=1;a>=0;a--) //穷举每个人是否是小偷的所有情况
for(b=1;b>=0;b--) //1:是小偷 0:不是
for(c=1;c>=0;c--)
for(d=1;d>=0;d--)
if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //4人的说法中有3个真的，且只有一个小偷
{
printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
}
return 0;
}

(a==0)+(c==1)+(d==1)+(d==0)==3 表达的是三个人的论述，由于只有一个人是说谎的，所以应该得3；a+b+c+d==1表示只有一个人是小偷。

补例：

某侦察队接到一项紧急任务，要在A,B,C,D,E,F六个队员中挑若干人，但是有已下限制条件：

1 A和B两人至少去一个人                               a+b>=1

2 A和D不能一起去                                          (a+b)!=2

3 A,E和F要派两人去                                       a+e+f==2

4 B和C都去或都不去                                      b+c==0或b+c==2

5 C和D两个中去一个                                      c+d==1

6 若D不去，则E也不去                                  d+e==0或d==1

分析：用abcdef表示六个人的选择结果，1表示去，0表示不去。（如上）

分析后将程序写出是很简单的。

以上资料和方法是从贺利坚老师那里学来的。