Question

爱因斯坦智商测试,请用C语言编程解决问题。

相信大家都知道那道爱因斯坦智商测试题，据说这是爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。 题目是：1、在一条街上，有5座房子，喷了5种颜色。 2、每个房里住着不同国籍的人 3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物 问题是：谁养鱼？ C语言编程解决问题是重点。
提示：
1、英国人住红色房子
2、瑞典人养狗
3、丹麦人喝茶
4、绿色房子在白色房子左面
5、绿色房子主人喝咖啡
6、抽Pall Mall 香烟的人养鸟
7、黄色房子主人抽Dunhill 香烟
8、住在中间房子的人喝牛奶
9、 挪威人住第一间房
10、抽Blends香烟的人住在养猫的人隔壁
11、养马的人住抽Dunhill 香烟的人隔壁
12、抽Blue Master的人喝啤酒
13、德国人抽Prince香烟
14、挪威人住蓝色房子隔壁
15、抽Blends香烟的人有一个喝水的邻居
以上是爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。
请用C语言编程解决问题。答案我会，但如何用C语言编程不知道，希望高手解决。

Answer 1

问：邻居这个问题出自爱因斯坦，据他说，98%的人都做不出来。
有一排五间房子，每一间房子的颜色都不同。在这些房子里住着五个不同国籍的人。每个人喂养了不同的动物，喜欢不同的饮料，抽不同的雪茄。

英国人住在红色房子里。
瑞典人养狗。
丹麦人喝茶。
绿色的房子在白色房子的左边。
绿色房子的主人喜欢喝咖啡。
抽“坡魔”牌雪茄的人养鸟。
黄色房子的主人抽“顿山”牌雪茄。
住在中间房子的人喝牛奶。
挪威人住在第一间房子。
抽“波兰斯”牌雪茄的人住在养猫的人旁边。
养马的人住在抽“顿山”牌雪茄的人旁边。
抽“蓝领”牌雪茄的人喝啤酒。
德国人抽“王子”牌雪茄。
挪威人住在蓝色房子旁边。
抽“波兰斯”牌雪茄的人有一个喝水的邻居。谁家养鱼？
你是那2%的人吗？

分析过程：
首先我们可以知道挪威人在1号房子 喝牛奶的人在3号房子
《挪威人住在蓝色房子旁边。》
1号挪威人旁边只有一个房子 所以2号房子是蓝色
《绿色的房子在白色房子的左边。
绿色房子的主人喜欢喝咖啡》
此问题可以让我们知道如果1号是绿那么2号就是白但是2号是蓝色
如果3号是绿色也不行 因为绿色房间的人喝咖啡 但3号喝牛奶
所以只有4号是绿色5号是白色就可以说得通了 （注意！就此地可以改所有的答案，这里没说绿色在白色的隔壁，这只是爱因斯坦的陷阱，其实有两种答案，我们假设是隔壁，这是一种）
《英国人住在红色房子里。》现在没颜色的只有1号和3号怎么知道谁是红色呢？很简单 就是看国籍1号是挪威人不是英国人 那3号
房子就是红色主人是英国人 1号是黄色房间
1 2 3 4 5
挪威人 英国
红色 蓝色 黄色 绿色 白色
牛奶 咖啡
就下来有一个明显的信息 就是《黄色房子的主人抽“顿山”牌雪茄。》
1号是红色房间那么他抽顿山 接下来有一个像《挪威人住在蓝色房子旁边。》的问题就是《养马的人住在抽“顿山”牌雪茄的人旁边》
这个也很简单 就是红色房间是1号 他只有一个邻居就是2号
所以2号养马

1 2 3 4 5
挪威人 英国
红色 蓝色 黄色 绿色 白色
牛奶 咖啡
马
顿山

接下来才到了爱因斯坦说过的《98%人做不出》的难度了
我们先把一个可以知道的信息找出来就是
丹麦人喝茶。
抽“波兰斯”牌雪茄的人有一个喝水的邻居。
抽“蓝领”牌雪茄的人喝啤酒
这三个问题中都有水 我们先看看它们每个都是几号房子的人要喝
丹麦人可能是2 4 5号房子 因为他喝茶所以可以排除4号 那丹麦就是2 5号房中的一个
1号不抽波兰斯 可以排除（排除他不是抽波兰斯 但它可能是喝水的）5号的邻居（4号）喝咖啡可以排除（4号）3号又喝牛奶所以喝水的人可能是1 2 5号房间中的一个
1号不抽蓝领可以排除 3号喝牛奶可以排除 4号喝咖啡可以排除所以喝啤酒的人可能是2 5号

1 5 2号可能喝水
2 5号可能喝茶
2 5号可能喝啤酒
这一点要注意了 喝水的只能是1号 因为大家想想 如果5号喝水2号喝茶 要是这样的话啤酒就谁喝呢？1号？不可能因为已经被排除了 如果2号喝水也一样 所以1号喝水
1 2 3 4 5
挪威人 英国
红色 蓝色 黄色 绿色 白色
水 牛奶 咖啡
马
顿山
接下来我们分析《抽“波兰斯”牌雪茄的人有一个喝水的邻居。》
1号喝水 那么他只有一个邻居 就是2号 所以2号抽波兰斯
1 2 3 4 5
挪威人 英国
红色 蓝色 黄色 绿色 白色
水 牛奶 咖啡
马
顿山 波兰斯
用同样的方法排除：

抽“蓝领”牌雪茄的人喝啤酒
德国人抽“王子”牌雪茄
抽“坡魔”牌雪茄的人养鸟。

首先我们看蓝领 1号抽烟喝水 那不是他 2号抽波兰斯 不是他
3号喝牛奶也不是 4号喝咖啡也一样 只有5号的人可以说得通
现在是德国人的 1号是挪威人抽顿山 不是 2号波兰斯 不是
3号是英国人 不是 5号抽蓝领也不是 所以只有4号说得通
《抽“坡魔”牌雪茄的人养鸟》现在这个不用分析了 因为只有3号要抽的烟还没找到所以只有他抽坡魔了 并且养鸟
1 2 3 4 5
挪威 英国 德国
红色 蓝色 黄色 绿色 白色
水 牛奶 咖啡 啤酒
马 鸟
顿山 波兰斯 坡魔 王子 蓝领

《抽“波兰斯”牌雪茄的人住在养猫的人旁边》
2号抽波兰斯 他又两个邻居 一个是1号一个是3号 3号养鸟 所以不是他 那只有1号了
《瑞典人养狗。》
1号养猫的挪威人不可能 2号养马 不是 3号英国人养鸟不是
4号德国人 也不是 就只有5号是瑞典人了 那2号是丹麦人喝茶
就剩下一个4号没养宠物了 那么他当然是养 鱼
1 2 3 4 5
挪威 丹麦 英国 德国 瑞典
红色 蓝色 黄色 绿色 白色
水 茶 牛奶 咖啡 啤酒
猫 马 鸟 鱼 狗
顿山 波兰斯 坡魔 王子 蓝领

楼主我发誓这是我亲手写的！！！！！！ 求最佳！！！！！

Answer 2

还真是挺复杂的啊
有难度

Answer 3

尝试编写了一下，很复杂。

Answer 4

IT131 确实有难度啊。

Answer 5

楼主我的方法是这样的，你可以先画5个房子，挪威人就是第一个。然后第3个房子的人喝牛奶。以此类推，中间用几次猜测，不行再来，花一点时间还是很简单的。。

Answer 6

给的分太少了