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

我的代码 但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层楼

怎么大家都没兴趣啊

希望大家指点

输出9

struct {
    int* operator [] (int i){
        return _f[i&1];
    }   
}f;   


f[n][h]<?=max(f[n-1][h1-1],f[n][h-h1])+1;

printf("%d\n",(res!=-1?res:f[N][H]));
你能不能改的易懂一些

但看不懂啊