谁是小偷

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

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

#include<stdio.h>
void main()
{
	int a,b,c,d;
	for(a=1;a>=0;a--)
		for(b=1;b>=0;b--)
			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)
					{
						if(a==0)
							printf("A不是小偷\n");
						else
							printf("A是小偷\n");
						if(b==0)
							printf("B不是小偷\n");
						else
							printf("B是小偷\n");
						if(c==0)
							printf("C不是小偷\n");
						else
							printf("C是小偷\n");
						if(d==0)
							printf("D不是小偷\n");
						else
							printf("D是小偷\n");
					}
}

这个使用了穷举法，虽然参考了别人的，但自己也有很大的收获，弄清楚了穷举法的思想