程序代码
#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2017级
*目的:让代码见证成长(作为一个初学的菜鸟,如
*大家有发现错误,欢迎指正!)
*文件名称:Myfun94.c
*作者:小臣小仁
*完成日期:2017年1月27日
*问题描述:警察局抓住了A、B、C、D四名盗窃嫌疑犯,
*其中只有一人是小偷。在审问时,A说:“我不是小偷”;
*B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C在冤
*枉好人”。现在已经知道这四人中有三人说的是真话,
*一人说的是假话。请问到底谁是小偷?
*为0时表示不是小偷,为1时表示是小偷
*/
int main()
{
int a,b,c,d;
for(a=0;a<=1;a++)
{
for(b=0;b<=1;b++)
{
for(c=0;c<=1;c++)
{
for(d=0;d<=1;d++)
{
if((a==0)+(c==1)+(d==1)+(d!=1)==3&&a+b+c+d==1)
printf("输出为1的为小偷\na=%d b=%d c=%d d=%d\n",a,b,c,d);
}
}
}
}
return 0;
}
输出结果
知识点总结
设4个变量a,b,c,d,为0时表示不是小偷,为1时表示是小偷,用四重循环穷举a,b,c,d可能的取值的组合,对每一种组合判断其是否符合题目中给出的约束。最后结论:
C是小偷。
心得体会
作为一个新手,通过这题接触了是穷举的概念