扔鸡蛋问题的改编(鸡蛋个数确定)

最经典的问题.
就是有n层楼, 但是鸡蛋个数是定的, 问最坏的情况下要测多少次.

这篇博文讲的非常好, 原理以及解法.
传送门

n 为楼层.
// 两个鸡蛋是: k*(k+1)/2 >= n;

// 三个： (k^3+5*k)/6 >= n;

// …….

// 再多也只能用dp来解了…..