第三周项目四(7)-谁是小偷

来源:互联网 发布:网络大专可以做人事吗 编辑:程序博客网 时间:2024/06/07 01:12

问题及代码:

/**烟台大学计算机学院*文件名称:xiangmu4(7).cpp*作    者:闫安*完成日期:2016年3月19日*版 本 号:codeblocks 16.01**问题描述:警察局抓住了A,B,C,D四名强盗嫌疑犯,其中只有一个人是小偷。在审问时,           A说:“我不是小偷”;B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C冤枉好人”。           现在已经知道四个人中有三个人说的是真话,用人说的是假话。请问到底谁是小偷?*输入描述:无*程序输出:谁是小偷。*/#include <iostream>using namespace std;int main(){    int a,b,c,d;        for(a=1;a>=0;a--)            for(b=1;b>=0;b--)/*1:是小偷 0:不是小偷*/                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)/*4人的说法中有3个真的,且只有一个小偷*/                        {                            if(a)                                cout<<"A是小偷";                            if(b)                                cout<<"B是小偷";                            if(c)                                cout<<"C是小偷";                            if(d)                                cout<<"D是小偷";                        }                    }    return 0;}

运行结果:

知识点总结:

      运用了穷举法。

1 0