第三周项目4-穷举法-谁是小偷

最新推荐文章于 2021-05-25 11:23:19 发布

味精-张

最新推荐文章于 2021-05-25 11:23:19 发布

阅读量1.4k

点赞数

分类专栏：贺利坚老师-作业练习

本文链接：https://blog.csdn.net/angeljing521/article/details/50876108

版权

本文通过一个项目实例介绍了如何运用穷举法找出小偷。通过编程实现并展示运行结果，文章总结了穷举法这一核心知识点，并分享了作者在学习过程中的心得，鼓励持续努力和保持学习热情。

摘要由CSDN通过智能技术生成

问题及代码：

/*
 *Copyright (c) 2016，烟台大学计算机学院
 *All rights reserved.
 *文件名称：zwj.cpp
 *作    者：张伟晶
 *完成日期：2016年3月13日
 *版 本 号：v1.0
 *
 *问题描述：警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
 *输入描述：无
 *程序输出：c是小偷
 */
#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d;
    for(a=0;a<=1;a++)  // 1 是  0 不是
        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==0)==3 && a+b+c+d==1)
                    {
                        cout<<"A"<<(a?""