vb吧 关注：156,019贴子：1,166,241
不感兴趣
开通SVIP免广告
七奈 再发一下代码思路吧（其实昨天也发过了，但是被度娘连同链接一起吃了
）：
定义二维数组 n(0 To 4, 0 To 4)，数组行依次表示颜色、国籍、饮料、烟、宠物，列表示对应行的第几个值，比如 n(0, 0) 的意思就是“颜色是红色”，n(2, 3) 意思是“饮料是矿泉水”（嗯，楼主也说过了翻译会不同，这个对应楼主题目里的“开水”），具体对应关系在代码中的字符串数组给出；数组元素取值1~5，表示房子的位置，编号从左到右依次为1~5，比如 n(0, 0) = 1 表示“红房子在1号位置”
程序运行过程就是根据限制条件向数组中填数的过程，确实跟数独有点相似之处；具体用的算法是回溯法，在数表中逐格填入数字，每填入一个数字就与之前已填入的数字进行比较判断：首先，每一行不能有重复数字（1~5必须各出现一次）；其次，就是题目中的“提示”条件了，比如“英国人住红房子”这个条件，英国人是n(1,0)，红房子是n(0,0)，这两者应该是同一座房子，即取值应该相等，满足n(0,0)=n(1,0)，其他条件也是类似换算；而这些条件并不是每填一个数字就都需要判断，只有在填入与条件相关的后一个数字时需要判断，所以用了Select Case，根据当前填的是哪一个格子来决定需要判断哪个条件
）：定义二维数组 n(0 To 4, 0 To 4)，数组行依次表示颜色、国籍、饮料、烟、宠物，列表示对应行的第几个值，比如 n(0, 0) 的意思就是“颜色是红色”，n(2, 3) 意思是“饮料是矿泉水”（嗯，楼主也说过了翻译会不同，这个对应楼主题目里的“开水”），具体对应关系在代码中的字符串数组给出；数组元素取值1~5，表示房子的位置，编号从左到右依次为1~5，比如 n(0, 0) = 1 表示“红房子在1号位置”
程序运行过程就是根据限制条件向数组中填数的过程，确实跟数独有点相似之处；具体用的算法是回溯法，在数表中逐格填入数字，每填入一个数字就与之前已填入的数字进行比较判断：首先，每一行不能有重复数字（1~5必须各出现一次）；其次，就是题目中的“提示”条件了，比如“英国人住红房子”这个条件，英国人是n(1,0)，红房子是n(0,0)，这两者应该是同一座房子，即取值应该相等，满足n(0,0)=n(1,0)，其他条件也是类似换算；而这些条件并不是每填一个数字就都需要判断，只有在填入与条件相关的后一个数字时需要判断，所以用了Select Case，根据当前填的是哪一个格子来决定需要判断哪个条件
不感兴趣
开通SVIP免广告
爱因斯坦谜题：
在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子里，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况：
1. 英国人住红色房子里。
2. 瑞典人养狗。
3. 丹麦人喝茶。
4. 绿色房子（就）坐落在白色房子的左面。
5. 绿色房子的主人喝咖啡。
6. 抽Pall Mall香烟的人养鸟。
7. 黄色房子的主人抽Dunhill香烟。
8. 挪威人住第一间房子。
9. 五座房子中间的那座的主人喝牛奶。
10. 抽Blends香烟的住在养猫人的隔壁。
11. 养马的人住在抽Dunhill香烟者的隔壁。
12. 抽Blue Master香烟的喝啤酒。
13. 德国人抽Prince香烟。
14. 挪威人住的房子在蓝色房子的隔壁。
15. 抽Blends香烟的人有一个喝水的邻居。
问：谁养鱼？
谜题的英文原文：
Let us assume that there are five houses ofdifferent colors next to each other on thesame road.
Ineach house lives a man of a different nationality. Every man has his favorite drink, his favorite brand ofcigarettes, and keeps pets of a particular kind.
1.TheEnglishman lives in the red house.
2.The Swede keeps dogs.
3.The Dane drinks tea.
4.Thegreen house is just to the left of the white one.
5.Theowner of the green house drinks coffee.
6.The Pall Mall smoker keeps birds.
7.Theowner of the yellow house smokes Dunhills.
8.The manin the center house drinks milk.
9.The Norwegian lives in the first house.
10.TheBlend smoker has a neighbor who keeps cats.
11.The man who smokes Blue Masters drinks bier.
12.Theman who keeps horses lives next to the Dunhill smoker.
13.The German smokes Prince.
14.TheNorwegian lives next to the blue house.
15.TheBlend smoker has a neighbor who drinks water.
Thequestion to be answered is: Who keeps fish?
这道迷题出自1981年柏林的德国逻辑思考学院。
在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子里，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况：
1. 英国人住红色房子里。
2. 瑞典人养狗。
3. 丹麦人喝茶。
4. 绿色房子（就）坐落在白色房子的左面。
5. 绿色房子的主人喝咖啡。
6. 抽Pall Mall香烟的人养鸟。
7. 黄色房子的主人抽Dunhill香烟。
8. 挪威人住第一间房子。
9. 五座房子中间的那座的主人喝牛奶。
10. 抽Blends香烟的住在养猫人的隔壁。
11. 养马的人住在抽Dunhill香烟者的隔壁。
12. 抽Blue Master香烟的喝啤酒。
13. 德国人抽Prince香烟。
14. 挪威人住的房子在蓝色房子的隔壁。
15. 抽Blends香烟的人有一个喝水的邻居。
问：谁养鱼？
谜题的英文原文：
Let us assume that there are five houses ofdifferent colors next to each other on thesame road.
Ineach house lives a man of a different nationality. Every man has his favorite drink, his favorite brand ofcigarettes, and keeps pets of a particular kind.
1.TheEnglishman lives in the red house.
2.The Swede keeps dogs.
3.The Dane drinks tea.
4.Thegreen house is just to the left of the white one.
5.Theowner of the green house drinks coffee.
6.The Pall Mall smoker keeps birds.
7.Theowner of the yellow house smokes Dunhills.
8.The manin the center house drinks milk.
9.The Norwegian lives in the first house.
10.TheBlend smoker has a neighbor who keeps cats.
11.The man who smokes Blue Masters drinks bier.
12.Theman who keeps horses lives next to the Dunhill smoker.
13.The German smokes Prince.
14.TheNorwegian lives next to the blue house.
15.TheBlend smoker has a neighbor who drinks water.
Thequestion to be answered is: Who keeps fish?
这道迷题出自1981年柏林的德国逻辑思考学院。
