题目描述:警察局抓住了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>
#include <stdlib.h>
int 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)
printf("a:%d b:%d c:%d d:%d",a,b,c,d);
return 0;
}
结果:
注意:条件判断,真为1,假为0.