扔鸡蛋问题(eggs drop)

前两天看书的时候看到这样一个问题，十分有趣，再次分享给大家。

假设你们面前有一栋N层高的楼和许多鸡蛋，同时假设将鸡蛋从F层或者更高层扔下，鸡蛋才会被摔碎，为此，请在尽量少的摔坏鸡蛋的基础上找出F的大小。

初看上去这只是一个查找问题，用高效的二分查找即可，即刚开始从N/2层往下扔鸡蛋，若碎了，则F必处于[1,N/2]之间，反之F必处于[N/2,N]之间，然后再在确定的区间上重复上述操作，最多扔log(N)次即可找到F的值。

虽说这样做能够很快的找到F的所在位置，但是太浪费鸡蛋了，因此有人提出用两个鸡蛋就可以很快的找出F的所在位置，那这该怎么找才能使得扔鸡蛋的次数最少？假设至少需要扔X次才能找到F的位置，则有下面的步骤。

1. 在X层出扔下1号鸡蛋，如果碎了，则F在[1,X-1]之间，此时我们还可以用2号鸡蛋逐层的测试X-1次，刚好可以找到F所在的位置。若没有碎则转到第二步。
2. 由于1号鸡蛋已经在X楼扔了一次，则只剩X-1次机会可以使用，为此要想找出F，最多可以测试到第X+X-1层处，所以继续将第一个鸡蛋在X+X-1层处扔下，如果碎