第三周项目4:穷举法解决组织问题(6)

/*2015,烟台大学计算机与控制工程学院 

 *All rightreserved. 

 *文件名称:test.cpp 

 *作   者:张明宇

 *完成日期:2016年3月23日 

 */

问题及代码:

警察局抓住了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>
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\n", a, b, c, d);
                    }
    return 0;
}
第三周项目4:穷举法解决组织问题(6)_第1张图片
学习心得:C++的简单运用;

你可能感兴趣的:(第三周项目4:穷举法解决组织问题(6))