第三周项目4-穷举法-谁是小偷

问题及代码：

/*
*Copyright (c) 2016，烟台大学计算机学院
*All rights reserved.
*文件名称：zwj.cpp
*作 者：张伟晶
*完成日期：2016年3月13日
*版 本 号：v1.0
*
*问题描述：警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
*输入描述：无
*程序输出：c是小偷
*/
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d;
for(a=0;a<=1;a++) // 1 是 0 不是
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?"":"不")<<"是小偷\n";
cout<<"B"<<(b?"":"不")<<"是小偷\n";
cout<<"C"<<(c?"":"不")<<"是小偷\n";
cout<<"D"<<(d?"":"不")<<"是小偷\n";
}
}
return 0;
}

运行结果：



知识点总结：

       穷举法。

学习心得：

        持续努力，保持激情。加油！！！