鸡蛋啥时候碎之BAT智力面试题

题目：有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。（假设每次摔落时，如果没有摔碎，则不会给鸡蛋带来损耗）

思路：对于第一个鸡蛋，第一次在第二层进行下落，以后依次将下落的楼层加2，设：第一个鸡蛋在第x层没有摔碎，在第x+2层摔碎，那么：



作者水平有限，若有问题请留言，谢谢！