第三周 项目四 谁是小偷

问题代码：

/*
 * Copyright (c) 2016，烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名：renwu.cpp
 * 作者： 贾庆严
 * 完成日期：2016年3月23日
 * 版本号：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--) //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个真的，且只有一个小偷
                    {
                        cout<<"A "<<(a?"":"不")<<"是。"<<endl;
                        cout<<"B "<<(b?"":"不")<<"是。"<<endl;
                        cout<<"C "<<(c?"":"不")<<"是。"<<endl;
                        cout<<"D "<<(d?"":"不")<<"是。"<<endl;
                    }
    return 0;
}

运行结果：

心得体会：

这道题不会做，借鉴的贺老师的，但看过后明白了。