第三周项目4：穷举法解决组合问题(7)谁是小偷

问题及代码：

/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作者：崔青青
*完成日期：2016年3月17号
*问题描述：警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：我不是小偷，B说：C是小偷，
*C说：小偷肯定是D，D说：C在冤枉好人。现在已经知道其中三个人说了真话，一个人说了假话，请判断谁是小偷。
*输入：无
*程序输出：小偷是谁
*/
#include <iostream>

using namespace std;
int main()
{
    int a,b,c,d;//a=A,b=B,c=C,d=D,
    for(a=0;a<=1;a++)
    {
        for(b=0;b<=1;b++)
        {
            for(c=0;c<=1;c++)
            {
                for(d=0;d<=1;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;
}

 

运行结果：

知识点总结：

熟练掌握穷举法。

学习心得：

找准条件，思考全面。