第九周项目6-穷举法之谁是小偷

问题：

警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？

构建代码：

/*
 *Copyright (c) 2014,烟台大学计算机学院
 *All gight reserved.
 *文件名称：temp.cpp
 *作者：邵帅
 *完成时间：2014年10月24日
 *版本号：v1.0
 *
 *问题描述：判断谁是小偷
 *输入描述：无
 *程序输出；c是小偷
*/
#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d;// 0不是小偷，1 是小偷
    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)
                    {
                        if (a==0)
                            cout<<"A不是小偷"<<endl;
                        else
                            cout<<"A是小偷"<<endl;
                        if (b==0)
                            cout<<"B不是小偷"<<endl;
                        else
                            cout<<"B是小偷"<<endl;
                        if (c==0)
                            cout<<"C不是小偷"<<endl;
                        else
                            cout<<"C是小偷"<<endl;
                        if (d==0)
                            cout<<"D不是小偷"<<endl;
                        else
                            cout<<"D是小偷"<<endl;

                    }
                }
            }
        }
    }

    return 0;
}

运行结果：



思路：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。

@ Mayuko