200层高的大楼，两个鸡蛋，如果在N扔下不碎的话，那么N-1之下都不碎。在最坏的情况下怎么用两个鸡蛋试出会碎掉的楼层

• 一般的思路是200层高的话，一般将楼层分成两部分，200开根号是14.X， 也就是15，那么每隔15层的时候，扔一个鸡蛋，然后碎了之后从上一个15层的时候开始向上累加，总共最多可能扔下的次数是15 + 15 = 30次。
• 但是这种情况下实际上没有最优化均摊鸡蛋碎掉的楼层数目，假设第一次仍在x楼，那么第二次实际上应该仍在X + X - 1楼，这样可以扔的第一次带来的次数累积情况，通过第二个鸡蛋来弥补第一个鸡蛋不断增加的扔的次数，一直到扔的次数为1为止，用代码来表示就是下面这样：

int getMin(int total) {
    int x = 1;
    int sum = 0;
    while (sum < total) {
        sum += x;
        x += 1;
    }
    return x - 1; // 返回的是最坏可能下需要扔的次数
}