C++第11周项目2(6)参考——谁是小偷?

  1. 云栖社区>
  2. 博客>
  3. 正文

C++第11周项目2(6)参考——谁是小偷?

贺利坚 2012-11-09 11:47:00 浏览920
展开阅读全文

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565


【项目2:穷举法解决组合问题】先阅读例题,领会穷举法(意为“穷尽式列举”,也称枚举)的思想,然后自行选题进行解决,掌握这种程序设计的一般方法。

任务:利用穷举的方法解决下面的问题(选做一道即算完成任务,其他可以抽时间自由安排,多做会使你更聪明。)

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

提示:设4个变量a,b,c,d,为0时表示不是小偷,为1时表示是小偷,用四重循环穷举a,b,c,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--) //1:是小偷 0:不是
			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) //4人的说法中有3个真的,且只有一个小偷 
					{
						cout<<"A "<<(a?"":"不")<<"是。"<<endl;
						cout<<"B "<<(b?"":"不")<<"是。"<<endl;
						cout<<"C "<<(c?"":"不")<<"是。"<<endl;
						cout<<"D "<<(d?"":"不")<<"是。"<<endl;
					}
	return 0;
}

下面一个程序的写法中,注意“4人的说法中有3个真的”(即if语句部分)的写法,理解了,就又是一个提高!要点,例:

a0!a1,a1!a0,等同于a==0a!=1的值,即

   

a

!a

a==0

a!=1

0

1

1

1

1

0

0

0

#include<iostream>  
using namespace std;  
int main()
{
	int a,b,c,d;
	for(a=1;a>=0;a--) //穷举每个人是否是小偷的所有情况
		for(b=1;b>=0;b--) //1:是小偷 0:不是
			for(c=1;c>=0;c--)
				for(d=1;d>=0;d--)
					if((!a)+(c)+(d)+(!d)==3&&a+b+c+d==1) //!a与a==0或a!=1完全等价,其他同 
					{
						cout<<"A "<<(a?"":"不")<<"是。"<<endl;
						cout<<"B "<<(b?"":"不")<<"是。"<<endl;
						cout<<"C "<<(c?"":"不")<<"是。"<<endl;
						cout<<"D "<<(d?"":"不")<<"是。"<<endl;
					}
	return 0;
}




  


网友评论

登录后评论
0/500
评论