鸡蛋问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:4 Accepted:0
Description
Gardon有一些鸡蛋,他现在想知道这些鸡蛋的硬度。Gardon的家住在一座很高很高的大楼里,他现在要在这座大楼上测试鸡蛋的硬度。每个鸡蛋的硬度相同,鸡蛋的硬度定义为:如果鸡蛋从第m层上掉下来没有破裂,而从第m+1层上掉下来就破裂了,那么这个鸡蛋的硬度就是m。某个鸡蛋如果在实验中破裂了就永远的损失了。那么在最坏情况下他最少需要做多少次实验呢?他的鸡蛋数量是有限的。
Input
输入包括多组数据,每组数据的第一个数是一个整数N,表示Gardon的鸡蛋数量,第二个数是大楼的高度H,如果鸡蛋的硬度超过H,也按照H计算。
Output
对每组输入数据,输出Gardon在最坏的情况下最少的试验次数,当然必须保证鸡蛋的硬度能够被正确测量出来。
Sample Input
2 100
1 10
Sample Output
14
10
Source
imcpc 2nd