数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【数学研究】 › 趣题妙解 › 试试你有多聪明——经典逻辑智力题50例 ...
1 ...151617181920212223... 26下一页
返回列表 发新帖
楼主: gxqcn

[分享] 试试你有多聪明——经典逻辑智力题50例

 火 [复制链接]
gxqcn
 楼主| 发表于 2008-9-18 07:34:29 | 显示全部楼层
原帖由 zYr 于 2008-9-17 22:14 发表 这“经典逻辑智力题50例”都快做完了，能不能再出个几十例？
你可以试试由 shability 整理的《我整理的一些IQ题目合集》， 我记得里面并未完全解答。 还有 无心人 发的《数学奥林匹克升级题》，也非常有意思。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

silitex
发表于 2008-9-18 10:00:17 | 显示全部楼层
原帖由 gxqcn 于 2008-6-2 10:28 发表 爱因斯坦出了一道题，他说世界上有90％的人回答不出，看看你是否属于10％。 内容: 1、在一条街上，有5座房子，喷了5种颜色。 2、每个房里住着不同国籍的人。 3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物。 已知条件： 1、英国人住红色房子 2、瑞典人养狗 3、丹麦人喝茶 4、绿色房子在白色房子左面 5、绿色房子主人喝咖啡 6、抽Pall Mall香烟的人养鸟 7、黄色房子主人抽Dunhill香烟 8、住在中间房子的人喝牛奶 9、挪威人住第一间房 10、抽混合烟的人住在养猫的人隔壁 11、养马的人住在抽Dunhill香烟的人隔壁 12、抽Blue Master的人喝啤酒 13、德国人抽Prince香烟 14、挪威人住蓝色房子隔壁 15、抽混合烟的人有一个喝水的邻居 问题：谁养鱼？
以前看这个题目的时候，说的是98%的人都回答不出来，不知为何，现在变成了了90%。 根据题意，由于没有明确给出一个人的名字，姑且都以国籍来区别不同人的姓名，如英国人、德国人等等，那么关于人的属性中，有如下几个字段： 房子的位置：posi 名字: name 房子的颜色：color 饮料：drink 香烟：cig 宠物：pet 这里有一个问题, 就是到底该以哪一个进行编号呢? 名字? 颜色? 饮料? 香烟? 宠物? 这些都有问题, 因为他们之间没有非常明确的顺序, 最后剩下的就是房子的位置了, 把它们编成0~4号 编号: 0 1 2 3 4 posi: P0 P1 P2 P3 P4 剩下的五个字段：name、color、drink、cig、pet也需要进行编号(0~4)，但是他们的号码还未知，需要我们去推导, name: 英国人 瑞典人 丹麦人 挪威人 德国人 color: 红 绿 白 黄 蓝 drink: 茶 咖啡 牛奶 啤酒 水 cig: PALLMAL DUNHILL 混合烟 BLUEMAS PRINCE pet: 狗 鸟 猫 马 鱼 推导后，如果我们得出“英国人 = 0, 红 = 0, 茶 = 0，PALL = 0, 狗 = 0”，就表明了英国人住第0间的红房子，喝茶，抽PALLMALL, 养狗。 再根据条件1-15，可以得到如下方程： 1. --> 英国人 = 红 (1) 2. --> 瑞典人 = 狗 (2) <严重申明: 本人绝对没有侮辱的意思> 3. --> 丹麦人 = 茶 (3) 4. --> 绿+1 = 白 (4) 5. --> 绿 = 咖啡 (5) 6. --> PALLMAL = 鸟 (6) 7. --> 黄 = DUNHILL (7) 8. --> 牛奶 = 2 (8) 9. --> 挪威人 = 0 (9) 10 --> |混合烟-猫| = 1 (a) 11 --> |马-DUNHILL| = 1 (b) 12 --> BLUEMAS = 啤酒 (c) 13 --> 德国人 = PRINCE (d) 14 --> |挪威人-蓝| = 1 (e) 15 --> |混合烟-水| = 1 (f) 直观上，可以由(8), (9)可得： posi: 0 1 2 3 4 name: 挪威人 color: drink: 牛奶 cig: pet: 消去上述用过的条件，并整理相似条件，得： 1. --> 英国人 = 红 (1) 2. --> 瑞典人 = 狗 (2) <严重申明: 本人绝对没有侮辱的意思> 3. --> 丹麦人 = 茶 (3) 5. --> 绿 = 咖啡 (5) 6. --> PALLMAL = 鸟 (6) 7. --> 黄 = DUNHILL (7) 4. --> 绿+1 = 白 (4) 12 --> BLUEMAS = 啤酒 (c) 13 --> 德国人 = PRINCE (d) 10 --> |混合烟-猫| = 1 (a) 11 --> |马-DUNHILL| = 1 (b) 14 --> |挪威人-蓝| = 1 (e) 15 --> |混合烟-水| = 1 (f) 根据(e), 得 蓝 = 1 (g) 根据(4), 现大胆假设 绿 = 2 (h) 根据(5), 知咖啡与牛奶冲突, 假设失败 根据(h), 得 绿 = 3 (i) 根据(4), 得 白 = 4 (j) 根据(5), 得 咖啡 = 3 (k) 根据(1), 得 英国人 = 红 = 2 (l) 根据(l), 得 黄 = 0 (m) 根据(7), 得 DUNHILL = 0 (n) 根据(b), 得 马 = 1 (o) 到此位置, 我们得到了如下的推断表及剩余的条件: posi: 0 1 2 3 4 name: 挪威人 英国人 color: 黄 蓝 红 绿 白 drink: 牛奶 咖啡 cig: DUNHILL pet: 马 2. --> 瑞典人 = 狗 (2) <严重申明: 本人绝对没有侮辱的意思> 3. --> 丹麦人 = 茶 (3) 6. --> PALLMAL = 鸟 (6) 12 --> BLUEMAS = 啤酒 (c) 13 --> 德国人 = PRINCE (d) 10 --> |混合烟-猫| = 1 (a) 15 --> |混合烟-水| = 1 (f) 根据(3), 假设 丹麦人 = 4 (p) 根据(3), 得 茶 = 4 (p-1) 根据(c), 得 BLUEMAS = 啤酒 = 1 (p-2) 根据(2), 得 瑞典人 = 狗 = 3 (p-3) 根据(6), 知无法安排它们的值, 冲突, (p)的假设失败 根据(p), 得 丹麦人 = 1 (q) 根据(3), 得 茶 = 1 (r) 根据(c), 得 BLUEMAS = 啤酒 = 4 (s) 根据(d), 得 德国人 = PRINCE = 3 (t) 根据(t)及(2), 得 瑞典人 = 狗 = 5 (u) 根据(6), 得 PALLMAL = 鸟 = 2 (v) 根据(s), 得 水 = 0 (w) 根据(v)或(f), 得 混合烟 = 1 (x) 根据(a), 得 猫= 1 (y) 根据(y), 得 鱼 = 3 (z) 最后的排列如下: posi: 0 1 2 3 4 name: 挪威人 丹麦人 英国人 德国人 瑞典人 color: 黄 蓝 红 绿 白 drink: 水 茶 牛奶 咖啡 啤酒 cig: Dunhill 混合烟 PallMal Prince BlueMas pet: 猫 马 鸟 鱼 狗 即德国人住第四栋(3+1)的绿房子, 喝咖啡, 抽PRINCE, 养鱼 同时由(x), 可知, 第(f)个条件是多余的. 即不要第15个条件, 照样可以推出正确的结果! 源代码如下:
  1. /************
  2. * 关于爱因斯坦98%的人都回答不出来的粗浅程序, 鉴于网络上没有很好的C参考程序, \
  3. * 这里尝试写一个, 聊博一笑! *^_^*, 请在VC6.0以上环境编译!
  4. * Email: silitex@yeah.net
  5. * 注: 如采用原始枚举: (5!)^5 = 24,883,200,000, 在普通的电脑需运行1分钟以上, \
  6. * 故做一个算法优化, 在枚举时, 把已知的2个条件: 牛奶 = 2, 挪威人 = 0, \
  7. * 直接确定; 这样算法的枚举次数为: (4!)^2*(5!)^3 = 995,328,000.
  8. * 用C++的标准做法应该把所有的内容封装成类, 否则太容易因为下表取错而出错!
  9. ***/
  10. #include <iostream>
  11. #include <stdlib.h>
  13. using namespace std;
  15. #define N 5
  16. #define N_NAME 24 // Name的枚举次数
  17. #define N_COLOR 120 // ...
  18. #define N_DRINK 24 // ...
  19. #define N_CIG 120 // ...
  20. #define N_PET 120 // ...
  22. enum E_NAME {ENGLISH, SWEDISH, DANE, NORWEGIAN, GERMAN};
  23. enum E_COLOR {RED, GREEN, WHITE, YELLOW, BLUE};
  24. enum E_DRINK {TEA, COFFEE, MILK, BEER, WATER};
  25. enum E_CIGARETTE {PALLMALL, DUNHILL, BLENDS, BLUEMASTER, PRINCE}; // Cigar类?
  26. enum E_PET {DOG, BIRD, CAT, HORSE, FISH};
  28. const char *NAME[] = {"英国人", "瑞典人", "丹麦人", "挪威人", "德国人"};// 人名
  29. const char *COLOR[] = {"红", "绿", "白", "黄", "蓝"}; // 颜色
  30. const char *DRINK[] = {"茶", "咖啡", "牛奶", "啤酒", "水"}; // 饮料
  31. const char *CIGARETTE[] = {"PallMal", "Dunhill", "混合烟", "BlueMas", \
  32. "Prince"}; // 香烟
  33. const char *PET[] = {"狗", "鸟", "猫", "马", "鱼"}; // 宠物
  35. extern const int ENUM_NAME[][N];
  36. extern const int ENUM_DRINK[][N];
  37. extern const int ENUM_ALL[][N];
  39. int main(void)
  40. {
  41. int tmp_name[N]; // 临时数组, 以上面的枚举变量为索引, 指示在第几栋房子
  42. int tmp_color[N];
  43. int tmp_drink[N];
  44. int tmp_cig[N];
  45. int tmp_pet[N];
  46. int out_name[N]; // 输出数组, 以第几栋房子为位置, 记录上面的枚举变量值
  47. int out_color[N];
  48. int out_drink[N];
  49. int out_cig[N];
  50. int out_pet[N];
  51. int i;
  52. long per;
  54. for (int n = 0; n < N_NAME; n++)
  55. {
  56. for (i = 0; i < N; i++)
  57. tmp_name[ENUM_NAME[n][i]] = i;
  58. for (int c = 0; c < N_COLOR; c++)
  59. {
  60. for (i = 0; i < N; i++)
  61. tmp_color[i] = ENUM_ALL[c][i];
  62. for (int d = 0; d < N_DRINK; d++)
  63. {
  64. for (i = 0; i < N; i++)
  65. tmp_drink[ENUM_DRINK[d][i]] = i;
  66. for (int c2 = 0; c2 < N_CIG; c2++)
  67. {
  68. for (i = 0; i < N; i++)
  69. tmp_cig[i] = ENUM_ALL[c2][i];
  70. for (int p = 0; p < N_PET; p++)
  71. {
  72. for (i = 0; i < N; i++)
  73. tmp_pet[i] = ENUM_ALL[p][i];
  75. /* 前面的就是枚举所有可能行, 下面的工作就根据条件判断\
  76. * 已知我们用掉了5个初始条件, 所以这里判断10个剩余条件.
  77. */
  78. if (tmp_name[ENGLISH] != tmp_color[RED])
  79. continue;
  80. if (tmp_name[SWEDISH] != tmp_pet[DOG])
  81. continue;
  82. if (tmp_name[DANE] != tmp_drink[TEA])
  83. continue;
  84. if (tmp_color[GREEN] != tmp_drink[COFFEE])
  85. continue;
  86. if (tmp_cig[PALLMALL] != tmp_pet[BIRD])
  87. continue;
  88. if (tmp_color[YELLOW] != tmp_cig[DUNHILL])
  89. continue;
  90. if (tmp_cig[BLUEMASTER] != tmp_drink[BEER])
  91. continue;
  92. if (tmp_name[GERMAN] != tmp_cig[PRINCE])
  93. continue;
  94. #if 1 // 绿在白的左边, 且必须为邻居
  95. if (tmp_color[GREEN]+1 != tmp_color[WHITE])
  96. continue;
  97. #else // 绿在白的左边, 不必为邻居
  98. if (tmp_color[GREEN] >= tmp_color[WHITE])
  99. continue;
  100. #endif
  101. if (abs(tmp_cig[BLENDS]-tmp_pet[CAT]) != 1)
  102. continue;
  103. if (abs(tmp_pet[HORSE]-tmp_cig[DUNHILL]) != 1)
  104. continue;
  105. if (abs(tmp_name[NORWEGIAN]-tmp_color[BLUE]) != 1)
  106. continue;
  107. #if 1 // 这个条件多余, 可以不用.
  108. if (abs(tmp_cig[BLENDS]-tmp_drink[WATER]) != 1)
  109. continue;
  110. #endif
  112. // 如果上面的条件都满足, 则显示出来
  113. for (i = 0; i < N; i++)
  114. {
  115. out_name[tmp_name[i]] = i;
  116. out_color[tmp_color[i]] = i;
  117. out_drink[tmp_drink[i]] = i;
  118. out_cig[tmp_cig[i]] = i;
  119. out_pet[tmp_pet[i]] = i;
  120. }
  121. printf("\nposi: 0 1 2 3 4");
  122. printf("\nname: %-7s %-7s %-7s %-7s %-7s\n", \
  123. NAME[out_name[0]], NAME[out_name[1]], \
  124. NAME[out_name[2]], NAME[out_name[3]], \
  125. NAME[out_name[4]]);
  126. printf("color: %-7s %-7s %-7s %-7s %-7s\n", \
  127. COLOR[out_color[0]], COLOR[out_color[1]], \
  128. COLOR[out_color[2]], COLOR[out_color[3]], \
  129. COLOR[out_color[4]]);
  130. printf("drink: %-7s %-7s %-7s %-7s %-7s\n", \
  131. DRINK[out_drink[0]], DRINK[out_drink[1]], \
  132. DRINK[out_drink[2]], DRINK[out_drink[3]], \
  133. DRINK[out_drink[4]]);
  134. printf("cig: %-7s %-7s %-7s %-7s %-7s\n", \
  135. CIGARETTE[out_cig[0]], CIGARETTE[out_cig[1]], \
  136. CIGARETTE[out_cig[2]], CIGARETTE[out_cig[3]], \
  137. CIGARETTE[out_cig[4]]);
  138. printf("pet: %-7s %-7s %-7s %-7s %-7s\n", \
  139. PET[out_pet[0]], PET[out_pet[1]], \
  140. PET[out_pet[2]], PET[out_pet[3]], \
  141. PET[out_pet[4]]);
  142. }
  143. }
  144. }
  145. // 显示当前的进度
  146. per = ((N_COLOR*(long)n)+(long)c+1)*100/(N_NAME*N_COLOR);
  147. printf("\rProgress: %02d%% ", per);
  148. }
  149. }
  151. return 0;
  152. }
  154. const int ENUM_NAME[][N] = {
  155. {NORWEGIAN, ENGLISH, SWEDISH, DANE , GERMAN },
  156. {NORWEGIAN, ENGLISH, SWEDISH, GERMAN , DANE },
  157. {NORWEGIAN, ENGLISH, DANE , SWEDISH, GERMAN },
  158. {NORWEGIAN, ENGLISH, DANE , GERMAN , SWEDISH},
  159. {NORWEGIAN, ENGLISH, GERMAN , SWEDISH, DANE },
  160. {NORWEGIAN, ENGLISH, GERMAN , DANE , SWEDISH},
  161. {NORWEGIAN, SWEDISH, ENGLISH, DANE , GERMAN },
  162. {NORWEGIAN, SWEDISH, ENGLISH, GERMAN , DANE },
  163. {NORWEGIAN, SWEDISH, DANE , ENGLISH, GERMAN },
  164. {NORWEGIAN, SWEDISH, DANE , GERMAN , ENGLISH},
  165. {NORWEGIAN, SWEDISH, GERMAN , ENGLISH, DANE },
  166. {NORWEGIAN, SWEDISH, GERMAN , DANE , ENGLISH},
  167. {NORWEGIAN, DANE , ENGLISH, SWEDISH, GERMAN },
  168. {NORWEGIAN, DANE , ENGLISH, GERMAN , SWEDISH},
  169. {NORWEGIAN, DANE , SWEDISH, ENGLISH, GERMAN },
  170. {NORWEGIAN, DANE , SWEDISH, GERMAN , ENGLISH},
  171. {NORWEGIAN, DANE , GERMAN , ENGLISH, SWEDISH},
  172. {NORWEGIAN, DANE , GERMAN , SWEDISH, ENGLISH},
  173. {NORWEGIAN, GERMAN , ENGLISH, SWEDISH, DANE },
  174. {NORWEGIAN, GERMAN , ENGLISH, DANE , SWEDISH},
  175. {NORWEGIAN, GERMAN , SWEDISH, ENGLISH, DANE },
  176. {NORWEGIAN, GERMAN , SWEDISH, DANE , ENGLISH},
  177. {NORWEGIAN, GERMAN , DANE , ENGLISH, SWEDISH},
  178. {NORWEGIAN, GERMAN , DANE , SWEDISH, ENGLISH},
  179. };
  181. const int ENUM_DRINK[][N] = {
  182. {TEA , COFFEE , MILK , BEER , WATER },
  183. {TEA , COFFEE , MILK , WATER , BEER },
  184. {TEA , BEER , MILK , COFFEE , WATER },
  185. {TEA , BEER , MILK , WATER , COFFEE },
  186. {TEA , WATER , MILK , COFFEE , BEER },
  187. {TEA , WATER , MILK , BEER , COFFEE },
  188. {COFFEE , TEA , MILK , BEER , WATER },
  189. {COFFEE , TEA , MILK , WATER , BEER },
  190. {COFFEE , BEER , MILK , TEA , WATER },
  191. {COFFEE , BEER , MILK , WATER , TEA },
  192. {COFFEE , WATER , MILK , TEA , BEER },
  193. {COFFEE , WATER , MILK , BEER , TEA },
  194. {BEER , TEA , MILK , COFFEE , WATER },
  195. {BEER , TEA , MILK , WATER , COFFEE },
  196. {BEER , COFFEE , MILK , TEA , WATER },
  197. {BEER , COFFEE , MILK , WATER , TEA },
  198. {BEER , WATER , MILK , TEA , COFFEE },
  199. {BEER , WATER , MILK , COFFEE , TEA },
  200. {WATER , TEA , MILK , COFFEE , BEER },
  201. {WATER , TEA , MILK , BEER , COFFEE },
  202. {WATER , COFFEE , MILK , TEA , BEER },
  203. {WATER , COFFEE , MILK , BEER , TEA },
  204. {WATER , BEER , MILK , TEA , COFFEE },
  205. {WATER , BEER , MILK , COFFEE , TEA },
  206. };
  208. const int ENUM_ALL[][N] = {
  209. {0,1,2,3,4}, {0,1,2,4,3}, {0,1,3,2,4}, {0,1,3,4,2}, {0,1,4,2,3},
  210. {0,1,4,3,2}, {0,2,1,3,4}, {0,2,1,4,3}, {0,2,3,1,4}, {0,2,3,4,1},
  211. {0,2,4,1,3}, {0,2,4,3,1}, {0,3,1,2,4}, {0,3,1,4,2}, {0,3,2,1,4},
  212. {0,3,2,4,1}, {0,3,4,1,2}, {0,3,4,2,1}, {0,4,1,2,3}, {0,4,1,3,2},
  213. {0,4,2,1,3}, {0,4,2,3,1}, {0,4,3,1,2}, {0,4,3,2,1}, {1,0,2,3,4},
  214. {1,0,2,4,3}, {1,0,3,2,4}, {1,0,3,4,2}, {1,0,4,2,3}, {1,0,4,3,2},
  215. {1,2,0,3,4}, {1,2,0,4,3}, {1,2,3,0,4}, {1,2,3,4,0}, {1,2,4,0,3},
  216. {1,2,4,3,0}, {1,3,0,2,4}, {1,3,0,4,2}, {1,3,2,0,4}, {1,3,2,4,0},
  217. {1,3,4,0,2}, {1,3,4,2,0}, {1,4,0,2,3}, {1,4,0,3,2}, {1,4,2,0,3},
  218. {1,4,2,3,0}, {1,4,3,0,2}, {1,4,3,2,0}, {2,0,1,3,4}, {2,0,1,4,3},
  219. {2,0,3,1,4}, {2,0,3,4,1}, {2,0,4,1,3}, {2,0,4,3,1}, {2,1,0,3,4},
  220. {2,1,0,4,3}, {2,1,3,0,4}, {2,1,3,4,0}, {2,1,4,0,3}, {2,1,4,3,0},
  221. {2,3,0,1,4}, {2,3,0,4,1}, {2,3,1,0,4}, {2,3,1,4,0}, {2,3,4,0,1},
  222. {2,3,4,1,0}, {2,4,0,1,3}, {2,4,0,3,1}, {2,4,1,0,3}, {2,4,1,3,0},
  223. {2,4,3,0,1}, {2,4,3,1,0}, {3,0,1,2,4}, {3,0,1,4,2}, {3,0,2,1,4},
  224. {3,0,2,4,1}, {3,0,4,1,2}, {3,0,4,2,1}, {3,1,0,2,4}, {3,1,0,4,2},
  225. {3,1,2,0,4}, {3,1,2,4,0}, {3,1,4,0,2}, {3,1,4,2,0}, {3,2,0,1,4},
  226. {3,2,0,4,1}, {3,2,1,0,4}, {3,2,1,4,0}, {3,2,4,0,1}, {3,2,4,1,0},
  227. {3,4,0,1,2}, {3,4,0,2,1}, {3,4,1,0,2}, {3,4,1,2,0}, {3,4,2,0,1},
  228. {3,4,2,1,0}, {4,0,1,2,3}, {4,0,1,3,2}, {4,0,2,1,3}, {4,0,2,3,1},
  229. {4,0,3,1,2}, {4,0,3,2,1}, {4,1,0,2,3}, {4,1,0,3,2}, {4,1,2,0,3},
  230. {4,1,2,3,0}, {4,1,3,0,2}, {4,1,3,2,0}, {4,2,0,1,3}, {4,2,0,3,1},
  231. {4,2,1,0,3}, {4,2,1,3,0}, {4,2,3,0,1}, {4,2,3,1,0}, {4,3,0,1,2},
  232. {4,3,0,2,1}, {4,3,1,0,2}, {4,3,1,2,0}, {4,3,2,0,1}, {4,3,2,1,0},
  233. };
复制代码

评分

参与人数 1威望 +2 鲜花 +2 收起 理由
gxqcn + 2 + 2 算法很好；排版很精美

查看全部评分

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

无心人
发表于 2008-9-18 15:22:19 | 显示全部楼层
牛 不过，我觉得还是函数式语言更合适
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

silitex
发表于 2008-9-18 15:31:42 | 显示全部楼层
哦, 函数式语言, 没用过! 似有前人用函数式语言写过的样子!
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

gxqcn
 楼主| 发表于 2008-9-18 19:56:01 | 显示全部楼层

回复 182# silitex 的帖子

刚才在 VC6.0 下编译出现了大量 error，就略作了下修改：
  1. /************
  2. * 关于爱因斯坦98%的人都回答不出来的粗浅程序, 鉴于网络上没有很好的C参考程序, \
  3. * 这里尝试写一个, 聊博一笑! *^_^*, 请在VC6.0或以上环境编译!
  4. * Email: silitex@yeah.net
  5. * 注: 如采用原始枚举: (5!)^5 = 24,883,200,000, 在普通的电脑需运行1分钟以上, \
  6. * 故做一个算法优化, 在枚举时, 把已知的2个条件: 牛奶 = 2, 挪威人 = 0, \
  7. * 直接确定; 这样算法的枚举次数为: (4!)^2*(5!)^3 = 995,328,000.
  8. * 用C++的标准做法应该把所有的内容封装成类, 否则太容易因为下表取错而出错!
  9. ***/
  10. #include <stdio.h>
  11. #include <math.h>
  13. #define N 5
  14. #define N_NAME 24 /* Name的枚举次数 */
  15. #define N_COLOR 120
  16. #define N_DRINK 24
  17. #define N_CIG 120
  18. #define N_PET 120
  20. enum E_NAME {ENGLISH, SWEDISH, DANE, NORWEGIAN, GERMAN};
  21. enum E_COLOR {RED, GREEN, WHITE, YELLOW, BLUE};
  22. enum E_DRINK {TEA, COFFEE, MILK, BEER, WATER};
  23. enum E_CIGARETTE {PALLMALL, DUNHILL, BLENDS, BLUEMASTER, PRINCE}; // Cigar类?
  24. enum E_PET {DOG, BIRD, CAT, HORSE, FISH};
  26. const char *NAME[] = {"英国人", "瑞典人", "丹麦人", "挪威人", "德国人"};// 人名
  27. const char *COLOR[] = {"红", "绿", "白", "黄", "蓝"}; // 颜色
  28. const char *DRINK[] = {"茶", "咖啡", "牛奶", "啤酒", "水"}; // 饮料
  29. const char *CIGARETTE[] = {"PallMal", "Dunhill", "混合烟", "BlueMas", \
  30. "Prince"}; // 香烟
  31. const char *PET[] = {"狗", "鸟", "猫", "马", "鱼"}; // 宠物
  33. extern const int ENUM_NAME[][N];
  34. extern const int ENUM_DRINK[][N];
  35. extern const int ENUM_ALL[][N];
  37. int main(void)
  38. {
  39. int tmp_name[N]; // 临时数组, 以上面的枚举变量为索引, 指示在第几栋房子
  40. int tmp_color[N];
  41. int tmp_drink[N];
  42. int tmp_cig[N];
  43. int tmp_pet[N];
  44. int out_name[N]; // 输出数组, 以第几栋房子为位置, 记录上面的枚举变量值
  45. int out_color[N];
  46. int out_drink[N];
  47. int out_cig[N];
  48. int out_pet[N];
  49. int i;
  50. long per;
  52. for (int n = 0; n < N_NAME; n++)
  53. {
  54. for (i = 0; i < N; i++)
  55. tmp_name[ENUM_NAME[n][i]] = i;
  56. for (int c = 0; c < N_COLOR; c++)
  57. {
  58. for (i = 0; i < N; i++)
  59. tmp_color[i] = ENUM_ALL[c][i];
  60. for (int d = 0; d < N_DRINK; d++)
  61. {
  62. for (i = 0; i < N; i++)
  63. tmp_drink[ENUM_DRINK[d][i]] = i;
  64. for (int c2 = 0; c2 < N_CIG; c2++)
  65. {
  66. for (i = 0; i < N; i++)
  67. tmp_cig[i] = ENUM_ALL[c2][i];
  68. for (int p = 0; p < N_PET; p++)
  69. {
  70. for (i = 0; i < N; i++)
  71. tmp_pet[i] = ENUM_ALL[p][i];
  73. /* 前面的就是枚举所有可能行, 下面的工作就根据条件判断\
  74. * 已知我们用掉了5个初始条件, 所以这里判断10个剩余条件.
  75. */
  76. if (tmp_name[ENGLISH] != tmp_color[RED])
  77. continue;
  78. if (tmp_name[SWEDISH] != tmp_pet[DOG])
  79. continue;
  80. if (tmp_name[DANE] != tmp_drink[TEA])
  81. continue;
  82. if (tmp_color[GREEN] != tmp_drink[COFFEE])
  83. continue;
  84. if (tmp_cig[PALLMALL] != tmp_pet[BIRD])
  85. continue;
  86. if (tmp_color[YELLOW] != tmp_cig[DUNHILL])
  87. continue;
  88. if (tmp_cig[BLUEMASTER] != tmp_drink[BEER])
  89. continue;
  90. if (tmp_name[GERMAN] != tmp_cig[PRINCE])
  91. continue;
  92. #if 1 // 绿在白的左边, 且必须为邻居
  93. if (tmp_color[GREEN]+1 != tmp_color[WHITE])
  94. continue;
  95. #else // 绿在白的左边, 不必为邻居
  96. if (tmp_color[GREEN] >= tmp_color[WHITE])
  97. continue;
  98. #endif
  99. if (abs(tmp_cig[BLENDS]-tmp_pet[CAT]) != 1)
  100. continue;
  101. if (abs(tmp_pet[HORSE]-tmp_cig[DUNHILL]) != 1)
  102. continue;
  103. if (abs(tmp_name[NORWEGIAN]-tmp_color[BLUE]) != 1)
  104. continue;
  105. #if 1 // 这个条件多余, 可以不用.
  106. if (abs(tmp_cig[BLENDS]-tmp_drink[WATER]) != 1)
  107. continue;
  108. #endif
  110. // 如果上面的条件都满足, 则显示出来
  111. for (i = 0; i < N; i++)
  112. {
  113. out_name[tmp_name[i]] = i;
  114. out_color[tmp_color[i]] = i;
  115. out_drink[tmp_drink[i]] = i;
  116. out_cig[tmp_cig[i]] = i;
  117. out_pet[tmp_pet[i]] = i;
  118. }
  119. printf("\nposi: 0 1 2 3 4");
  120. printf("\nname: %-7s %-7s %-7s %-7s %-7s\n", \
  121. NAME[out_name[0]], NAME[out_name[1]], \
  122. NAME[out_name[2]], NAME[out_name[3]], \
  123. NAME[out_name[4]]);
  124. printf("color: %-7s %-7s %-7s %-7s %-7s\n", \
  125. COLOR[out_color[0]], COLOR[out_color[1]], \
  126. COLOR[out_color[2]], COLOR[out_color[3]], \
  127. COLOR[out_color[4]]);
  128. printf("drink: %-7s %-7s %-7s %-7s %-7s\n", \
  129. DRINK[out_drink[0]], DRINK[out_drink[1]], \
  130. DRINK[out_drink[2]], DRINK[out_drink[3]], \
  131. DRINK[out_drink[4]]);
  132. printf("cig: %-7s %-7s %-7s %-7s %-7s\n", \
  133. CIGARETTE[out_cig[0]], CIGARETTE[out_cig[1]], \
  134. CIGARETTE[out_cig[2]], CIGARETTE[out_cig[3]], \
  135. CIGARETTE[out_cig[4]]);
  136. printf("pet: %-7s %-7s %-7s %-7s %-7s\n", \
  137. PET[out_pet[0]], PET[out_pet[1]], \
  138. PET[out_pet[2]], PET[out_pet[3]], \
  139. PET[out_pet[4]]);
  140. }
  141. }
  142. }
  143. // 显示当前的进度
  144. per = ((N_COLOR*(long)n)+(long)c+1)*100/(N_NAME*N_COLOR);
  145. printf("\rProgress: %02d%% ", per);
  146. }
  147. }
  149. return 0;
  150. }
  152. const int ENUM_NAME[][N] = {
  153. {NORWEGIAN, ENGLISH, SWEDISH, DANE , GERMAN },
  154. {NORWEGIAN, ENGLISH, SWEDISH, GERMAN , DANE },
  155. {NORWEGIAN, ENGLISH, DANE , SWEDISH, GERMAN },
  156. {NORWEGIAN, ENGLISH, DANE , GERMAN , SWEDISH},
  157. {NORWEGIAN, ENGLISH, GERMAN , SWEDISH, DANE },
  158. {NORWEGIAN, ENGLISH, GERMAN , DANE , SWEDISH},
  159. {NORWEGIAN, SWEDISH, ENGLISH, DANE , GERMAN },
  160. {NORWEGIAN, SWEDISH, ENGLISH, GERMAN , DANE },
  161. {NORWEGIAN, SWEDISH, DANE , ENGLISH, GERMAN },
  162. {NORWEGIAN, SWEDISH, DANE , GERMAN , ENGLISH},
  163. {NORWEGIAN, SWEDISH, GERMAN , ENGLISH, DANE },
  164. {NORWEGIAN, SWEDISH, GERMAN , DANE , ENGLISH},
  165. {NORWEGIAN, DANE , ENGLISH, SWEDISH, GERMAN },
  166. {NORWEGIAN, DANE , ENGLISH, GERMAN , SWEDISH},
  167. {NORWEGIAN, DANE , SWEDISH, ENGLISH, GERMAN },
  168. {NORWEGIAN, DANE , SWEDISH, GERMAN , ENGLISH},
  169. {NORWEGIAN, DANE , GERMAN , ENGLISH, SWEDISH},
  170. {NORWEGIAN, DANE , GERMAN , SWEDISH, ENGLISH},
  171. {NORWEGIAN, GERMAN , ENGLISH, SWEDISH, DANE },
  172. {NORWEGIAN, GERMAN , ENGLISH, DANE , SWEDISH},
  173. {NORWEGIAN, GERMAN , SWEDISH, ENGLISH, DANE },
  174. {NORWEGIAN, GERMAN , SWEDISH, DANE , ENGLISH},
  175. {NORWEGIAN, GERMAN , DANE , ENGLISH, SWEDISH},
  176. {NORWEGIAN, GERMAN , DANE , SWEDISH, ENGLISH},
  177. };
  179. const int ENUM_DRINK[][N] = {
  180. {TEA , COFFEE , MILK , BEER , WATER },
  181. {TEA , COFFEE , MILK , WATER , BEER },
  182. {TEA , BEER , MILK , COFFEE , WATER },
  183. {TEA , BEER , MILK , WATER , COFFEE },
  184. {TEA , WATER , MILK , COFFEE , BEER },
  185. {TEA , WATER , MILK , BEER , COFFEE },
  186. {COFFEE , TEA , MILK , BEER , WATER },
  187. {COFFEE , TEA , MILK , WATER , BEER },
  188. {COFFEE , BEER , MILK , TEA , WATER },
  189. {COFFEE , BEER , MILK , WATER , TEA },
  190. {COFFEE , WATER , MILK , TEA , BEER },
  191. {COFFEE , WATER , MILK , BEER , TEA },
  192. {BEER , TEA , MILK , COFFEE , WATER },
  193. {BEER , TEA , MILK , WATER , COFFEE },
  194. {BEER , COFFEE , MILK , TEA , WATER },
  195. {BEER , COFFEE , MILK , WATER , TEA },
  196. {BEER , WATER , MILK , TEA , COFFEE },
  197. {BEER , WATER , MILK , COFFEE , TEA },
  198. {WATER , TEA , MILK , COFFEE , BEER },
  199. {WATER , TEA , MILK , BEER , COFFEE },
  200. {WATER , COFFEE , MILK , TEA , BEER },
  201. {WATER , COFFEE , MILK , BEER , TEA },
  202. {WATER , BEER , MILK , TEA , COFFEE },
  203. {WATER , BEER , MILK , COFFEE , TEA },
  204. };
  206. const int ENUM_ALL[][N] = {
  207. {0,1,2,3,4}, {0,1,2,4,3}, {0,1,3,2,4}, {0,1,3,4,2}, {0,1,4,2,3},
  208. {0,1,4,3,2}, {0,2,1,3,4}, {0,2,1,4,3}, {0,2,3,1,4}, {0,2,3,4,1},
  209. {0,2,4,1,3}, {0,2,4,3,1}, {0,3,1,2,4}, {0,3,1,4,2}, {0,3,2,1,4},
  210. {0,3,2,4,1}, {0,3,4,1,2}, {0,3,4,2,1}, {0,4,1,2,3}, {0,4,1,3,2},
  211. {0,4,2,1,3}, {0,4,2,3,1}, {0,4,3,1,2}, {0,4,3,2,1}, {1,0,2,3,4},
  212. {1,0,2,4,3}, {1,0,3,2,4}, {1,0,3,4,2}, {1,0,4,2,3}, {1,0,4,3,2},
  213. {1,2,0,3,4}, {1,2,0,4,3}, {1,2,3,0,4}, {1,2,3,4,0}, {1,2,4,0,3},
  214. {1,2,4,3,0}, {1,3,0,2,4}, {1,3,0,4,2}, {1,3,2,0,4}, {1,3,2,4,0},
  215. {1,3,4,0,2}, {1,3,4,2,0}, {1,4,0,2,3}, {1,4,0,3,2}, {1,4,2,0,3},
  216. {1,4,2,3,0}, {1,4,3,0,2}, {1,4,3,2,0}, {2,0,1,3,4}, {2,0,1,4,3},
  217. {2,0,3,1,4}, {2,0,3,4,1}, {2,0,4,1,3}, {2,0,4,3,1}, {2,1,0,3,4},
  218. {2,1,0,4,3}, {2,1,3,0,4}, {2,1,3,4,0}, {2,1,4,0,3}, {2,1,4,3,0},
  219. {2,3,0,1,4}, {2,3,0,4,1}, {2,3,1,0,4}, {2,3,1,4,0}, {2,3,4,0,1},
  220. {2,3,4,1,0}, {2,4,0,1,3}, {2,4,0,3,1}, {2,4,1,0,3}, {2,4,1,3,0},
  221. {2,4,3,0,1}, {2,4,3,1,0}, {3,0,1,2,4}, {3,0,1,4,2}, {3,0,2,1,4},
  222. {3,0,2,4,1}, {3,0,4,1,2}, {3,0,4,2,1}, {3,1,0,2,4}, {3,1,0,4,2},
  223. {3,1,2,0,4}, {3,1,2,4,0}, {3,1,4,0,2}, {3,1,4,2,0}, {3,2,0,1,4},
  224. {3,2,0,4,1}, {3,2,1,0,4}, {3,2,1,4,0}, {3,2,4,0,1}, {3,2,4,1,0},
  225. {3,4,0,1,2}, {3,4,0,2,1}, {3,4,1,0,2}, {3,4,1,2,0}, {3,4,2,0,1},
  226. {3,4,2,1,0}, {4,0,1,2,3}, {4,0,1,3,2}, {4,0,2,1,3}, {4,0,2,3,1},
  227. {4,0,3,1,2}, {4,0,3,2,1}, {4,1,0,2,3}, {4,1,0,3,2}, {4,1,2,0,3},
  228. {4,1,2,3,0}, {4,1,3,0,2}, {4,1,3,2,0}, {4,2,0,1,3}, {4,2,0,3,1},
  229. {4,2,1,0,3}, {4,2,1,3,0}, {4,2,3,0,1}, {4,2,3,1,0}, {4,3,0,1,2},
  230. {4,3,0,2,1}, {4,3,1,0,2}, {4,3,1,2,0}, {4,3,2,0,1}, {4,3,2,1,0},
  231. };
复制代码
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

zYr
发表于 2008-9-18 21:15:44 | 显示全部楼层
原帖由 gxqcn 于 2008-9-18 07:34 发表 你可以试试由 shability 整理的《我整理的一些IQ题目合集》， 我记得里面并未完全解答。 还有 无心人 发的《数学奥林匹克升级题》，也非常有意思。
谢
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

zYr
发表于 2008-9-18 21:20:27 | 显示全部楼层
我刚学函数，你们写的那些函数我都看不懂。给你们一个被我谢的机会，能不能找点资料帮我速成一下，我会感激不尽的。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

mathe
发表于 2008-9-18 22:59:43 | 显示全部楼层
原帖由 zYr 于 2008-9-18 21:20 发表 我刚学函数，你们写的那些函数我都看不懂。给你们一个被我谢的机会，能不能找点资料帮我速成一下，我会感激不尽的。
慢慢来，罗马不是一天建成的
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

silitex
发表于 2008-9-19 08:25:43 | 显示全部楼层
原帖由 gxqcn 于 2008-9-18 19:56 发表 刚才在 VC6.0 下编译出现了大量 error，就略作了下修改：
哦哦，我可是把那段程序拷贝了以后又重新拿去编译的，对比了一下文件同时分析了一下自己的编译环境，是我的VC的启动环境有点不一样（我的编译环境太复杂了，有VC6.0，VC9.0，MSC7.0，DriverStudio3.2，他们或之间会互相影响 ）！引以为戒，感谢ing。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

gxqcn
 楼主| 发表于 2008-9-19 08:37:24 | 显示全部楼层
估计主要是 include 的同名头文件的干扰吧。
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

1 ...151617181920212223... 26下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-21 21:33 , Processed in 0.038256 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表