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

第一个样例结果为什么是14?

思路是不是与二分法相似啊？
但对样例输出结果不理解......

[此贴子已经被作者于2007-11-15 19:29:08编辑过]

刚刚理解题目

我的代码 但wrong answer请指点
#include <stdio.h>
int main (void)
{
int eggs,floor;
while(scanf("%d%d",&eggs,&floor)!=EOF)
{
int num,sum=0;
if(eggs == 1)
{
printf("%d\n",floor);
continue;
}
else
{
while(eggs > 2 && floor >= 3)
{
floor=floor/2;
if(floor%2==0)
floor=floor+1;
sum=sum+1;
eggs=eggs-1;
}
for(num=1;num<floor;num++)
if(num*(num+1)/2>=floor)
{
printf("%d\n",num+sum);
break;
}
}
}
}

你是隆中的？？？

题目意思是用固定方法遍历100层楼

怎么大家都没兴趣啊

N次递增可以遍历完n.
好象上次去武汉大学见到的题目.

记得那个时候是测定一种鱼的食量.
当时就是看不懂那个测试数据的答案是怎么来的.