第三周项目四（7）-谁是小偷

问题及代码：

/*
*烟台大学计算机学院
*文件名称：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;
}

运行结果：

知识点总结：

      运用了穷举法。