主题:这道题能否编程
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
可以,但是非常复杂,有编程的时间你用大脑就想出来了!
我来回复