Puzzle

2006-12-19 22:34:46转载

写东西写着写着突然想起一套经典老题

记得第一道题目是 a 和 b 两个整数变量，在不增加新变量的前提下，让它们两个的值对调。这题太老了。a = a + b，b = a - b，a = a - b

让我觉得最 NB 的一道是，判断一个混列的数组（“3,6,5,9”或者“123,94,741,628...”这类）是否能拼成一串连续整数（4,5,6,7）的算法，看到最优算法后我是精神抖擞……可就是忘了记下来了，只记得是只用了一次循环了，其他全忘

还有个以前在一个论坛看到的，13 枚珠子摆成环形，两个人轮流拿，一次可以拿一到两枚，但必须是连续的珠子，不能跳着拿，拿到最后一枚的算胜，应采用什么样的策略保证后手总能拿到最后一枚？