第三周项目-谁是小偷

问题及代码：

/*
 *Copyright(c)2016,烟台大学计算机与控制工程学院
 *All right reserved.
 *文件名称：77.cpp
 *作    者：董凯琦
 *完成日期：2016年3月13日
 *版 本 号：v1.0
 *
 *问题描述：
警察局抓住了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--)
            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)
                            {
                              cout<<"A "<<(a?"":"不")<<"是"<<endl;
                              cout<<"B "<<(b?"":"不")<<"是"<<endl;
                              cout<<"C "<<(c?"":"不")<<"是"<<endl;
                              cout<<"D "<<(d?"":"不")<<"是"<<endl;
                            }
    return 0;
}

运行结果：

知识点总结：

 穷举法是解决问题的关键

学习心得：

 要充分利用题目中所给的条件，用0代表不是小偷，1代表是小偷。