这题目有点意思,拿手算都花了半个小时才找出答案。用穷举的方法肯定是不行的,最节约的扩展也要达到10的10次方的运算。只有用最节约的递归来写,不过至少也得好几个小时才能写好,哪天有空作一作。
题目:
请用 C 或者 C++ 解下面的题目, 要求程序在Pentium以上的机器上运行时间是
可以接受的, 并给出程序运行的结果.
下面是爱因斯坦出的一道测试题。他说世界上有99%的人回答不出这道题。
前提:
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
提示:
1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子挨着在白房子的左边
5 绿房子主人喝咖啡
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住左面起的第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水
[此贴子已经被作者于2006-3-31 11:16:13编辑过]