第九周项目6-穷举法之谁是小偷

最新推荐文章于 2025-01-19 10:37:14 发布

原创最新推荐文章于 2025-01-19 10:37:14 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

C++库专栏收录该内容

180 篇文章

订阅专栏

本文探讨了一个智力挑战，通过分析四名嫌疑人之间的陈述，利用逻辑推理确定谁是真正的盗窃犯。通过构建代码，我们穷举了所有可能的情况，并验证了哪位嫌疑人在案件中扮演了关键角色。

问题：

警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？

构建代码：

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年10月24日
 *版本号：v1.0
 *
 *问题描述：判断谁是小偷
 *输入描述：无
 *程序输出；c是小偷
*/
#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d;// 0不是小偷，1 是小偷
    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)
                            cout<<"A不是小偷"<<endl;
                        else
                            cout<<"A是小偷"<<endl;
                        if (b==0)
                            cout<<"B不是小偷"<<endl;
                        else
                            cout<<"B是小偷"<<endl;
                        if (c==0)
                            cout<<"C不是小偷"<<endl;
                        else
                            cout<<"C是小偷"<<endl;
                        if (d==0)
                            cout<<"D不是小偷"<<endl;
                        else
                            cout<<"D是小偷"<<endl;

                    }
                }
            }
        }
    }

    return 0;
}

运行结果：