经典数学智力题大全附答案 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、一群人开舞会，每人头上都戴着一顶帽子
帽子只有黑白两种，黑的至少有一顶
每个人都能看到其他人帽子 的颜色，却看不到自己的
主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴
