警察局抓住了
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");
}
}
这个使用了穷举法,虽然参考了别人的,但自己也有很大的收获,弄清楚了穷举法的思想