第三周项目4：穷举法解决组织问题（6）

最新推荐文章于 2024-09-18 16:43:27 发布

zhangmingyuz

最新推荐文章于 2024-09-18 16:43:27 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangmingyuz/article/details/50966077

本文通过使用C++编程语言解决了一个逻辑谜题。该谜题涉及到找出四名嫌疑人中的小偷，通过设置四个布尔变量并利用四重循环来枚举所有可能性，最终确定了谁是小偷。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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;
}