经典数学智力题大全附答案42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 43 、用一种算法整理一个数组。你为什么选择这种方法 44 、用一种算法使通用字符串相匹配。 45 、颠倒一个字符串，优化速度，优化空间。 46 、颠倒一个句子中的词的顺序，比如将" 我叫克丽丝 " 转换为 " 克丽丝叫我" ，实现速度最快，移动最少。 47 、找到一个子字符串，优化速度，优化空间。 48 、比较两个字符串，用 O(n) 时间和恒量空间。 49 、假设你有一个用 1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在 1 到1000（包 括 1000 ）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗50、不用乘法或加法增加 8 倍。现在用同样的方法增加 7 倍。 C：创造性应用1、你让工人为你工作 7 天，给工人的回报是一根金条。金条平分成相连的 7 段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费 2 、请把一盒蛋糕切成 8 份，分给 8 个人，但蛋糕盒里还必须留有一份。 3 、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要 1 秒，小明的弟弟要 3 秒，小明的爸爸要 6 秒，小明的妈妈要 8 秒，小明的爷爷要 12 秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点 燃后 30 秒就会熄灭。问：小明一家如何过桥 4 、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗 8 、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时 ? 10 、中国 or 美国各有多少辆加油站（汽车） 11 、有 7 克、 2 克砝码各一个，天平一只，如何只用这些物品三次...
