保证每一次扔鸡蛋 ,剩余的鸡蛋能填补此次和前一次扔鸡蛋楼层所有f的可能就能满足条件,如果第一次扔鸡蛋,那么前一次默认为0。
如果n小于算出的最大楼层数,且n不属于计算过程中的扔鸡蛋楼层,那么先按照计算过程扔鸡蛋,如果扔到在(计算固定x能得到的最大n过程中)最大小于n的扔鸡蛋楼层,然后在该楼层一直向上扔就够了,这时次数会有剩余,因为最小大于n的扔鸡蛋楼层已经确定不是f(因为他不存在),无需在那里扔一个鸡蛋破裂来判断f属于(最大小于n的扔鸡蛋楼层-1)和(最小大于n的扔鸡蛋楼层-1)的区间。
如果n小于算出的最大楼层数,且n属于计算过程中的扔鸡蛋楼层,那么先按照计算过程扔鸡蛋,如果扔到在(计算固定x能得到的最大n过程中)最大小于n的扔鸡蛋楼层,然后在该楼层一直向上扔就够了,这时次数不会有剩余,因为最坏的情况是用完了剩余次数在(最大小于n的扔鸡蛋楼层-1)和(最小大于n的扔鸡蛋楼层-1)的区间确定了f。
但是无论次数是否有剩余,n小于算出的最大楼层数时,必然会在最坏的情况下判断出f。