第三周项目

第三周项目

问题及代码：

/**Copyright(c)2016,烟台大学计算机与控制工程学院*All right reserved.*文件名称：77.cpp*作    者：董凯琦*完成日期：2016年3月13日*版 本 号：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--)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){cout<<"A "<<(a?"":"不")<<"是"<<endl;cout<<"B "<<(b?"":"不")<<"是"<<endl;cout<<"C "<<(c?"":"不")<<"是"<<endl;cout<<"D "<<(d?"":"不")<<"是"<<endl;}return 0;
}

知识点总结：

 穷举法是解决问题的关键

学习心得：

 要充分利用题目中所给的条件，用0代表不是小偷，1代表是小偷。