第9周项目6穷举法解决组合问题之警察抓小偷

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2014年10月23日
*版本号:v1.0
*
*问题描述:警察抓小偷
*输入描述:不输入
*程序输出:谁是小偷
*/
#include<iostream>
using namespace std;
int main()
{
    int a,b,c,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)
                    {
                        if (a==1)
                            cout<<"A是小偷.";
                        else cout<<"A不是小偷.";
                        if(b==1)
                            cout<<"B是小偷.";
                        else cout<<"B不是小偷.";
                        if(c==1)
                            cout<<"C是小偷.";
                        else cout<<"C不是小偷.";
                        if(d==1)
                            cout<<"D是小偷.";
                        else cout<<"D不是小偷.";
                    }
    cout<<endl;
    return 0;
}

运行结果：