主题:这道题能否编程
			
 huyichen
				 [专家分:80]  发布于 2005-07-04 11:33:00							
			1、在一条街上,有5座房子,喷了5种颜色。
2、每个房里住着不同国籍的人
3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物
问题是:谁养鱼?
提示:
1、英国人住红色房子
2、瑞典人养狗
3、丹麦人喝茶
4、绿色房子在白色房子左面
5、绿色房子主人喝咖啡
6、抽Pall Mall 香烟的人养鸟
7、黄色房子主人抽Dunhill 香烟
8、住在中间房子的人喝牛奶
9、挪威人住第一间房
10、抽Blends香烟的人住在养猫的人隔壁
11、养马的人住抽Dunhill 香烟的人隔壁
12、抽Blue Master的人喝啤酒
13、德国人抽Prince香烟
14、挪威人住蓝色房子隔壁
15、抽Blends香烟的人有一个喝水的邻居
						
					 
		
			
回复列表 (共18个回复)
		
								
				沙发
				
					
smm [专家分:0]  发布于 2005-07-04 11:43:00				
				应该能吧。。。。。。
不过有意义吗???
							 
						
				板凳
				
					
huyichen [专家分:80]  发布于 2005-07-04 12:46:00				
				能就编出来
							 
						
				3 楼
				
					
YJFOX [专家分:4430]  发布于 2005-07-04 19:35:00				
				我们选拔赛时考过这题
不过当时我们没要求用编程,只要求用逻辑推理
							 
						
				4 楼
				
					
编程黑客 [专家分:1660]  发布于 2005-07-06 21:54:00				
				可以,但很复杂.
							 
						
				5 楼
				
					
donnod [专家分:0]  发布于 2005-07-07 07:38:00				
				枚举+判断
							 
						
				6 楼
				
					
davidw017 [专家分:4170]  发布于 2005-07-07 15:39:00				
				按理说弄一个 M 层的循环就能搞定,不过时间上……
							 
						
				7 楼
				
					
yayxcn [专家分:30]  发布于 2005-07-07 16:53:00				
				时间上没有任何问题
别用n重循环
回溯+剪枝
							 
						
				8 楼
				
					
davidw017 [专家分:4170]  发布于 2005-07-09 09:21:00				
				谁说循环就不能剪枝了
							 
						
				9 楼
				
					
天水 [专家分:320]  发布于 2005-07-09 12:29:00				
				我怀疑你吃饱了撑着,找些有意义的题好不好?[em13]
							 
						
				10 楼
				
					
sunnyfish [专家分:250]  发布于 2005-07-10 13:34:00				
				可以,但是非常复杂,有编程的时间你用大脑就想出来了!
							 
									
			
我来回复