【算法分析与设计】数组循环移位问题

寻找最重的球

假设有8个外观完全相同的球，其中一个稍重，其他球质量相同。 提供一架天平，要求通过两次称重比较找出质量最大的球。

大家毕竟是学计算机的，默认会采用二分的思路，即分成两份，4+4，然后折半，发现超次数了。 其实这题不是这么解的。

我们可以把球分成三堆，3+3+2，先称两个含有3个球的堆。 如果两边质量一样，则再称一次剩下的一堆即可。 如果两边质量不同，则从重的一堆里选出两个。一旦质量还是相同，则剩下的一个就是要找的球，否则就直接得到了答案。

海盗分硬币问题

预设的前提是： n n