记录编号 590943 评测结果 AAAAAAAAAA
题目名称 [Ural 1223] 鹰蛋 最终得分 100
用户昵称 Gravatar小金 是否通过 通过
代码语言 C++ 运行时间 0.082 s
提交时间 2024-07-13 16:08:43 内存使用 7.38 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,f[1010][1010];
void chu()
{
    for(int i=1;i<=1005;i++)
    {
        f[i][1]=i;
    }
    for(int i=1;i<=20;i++)
    {
        f[1][i]=1;
    }
    for(int i=2;i<=1005;i++)
    {
        for(int j=2;j<=20;j++)
        {
            f[i][j]=f[i-1][j-1]+f[i-1][j]+1; 
        }
    }
}
int main()
{
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    chu();
    while(cin>>m>>n)
    {
        if(n==0&&m==0) break;
        if(m>19) m=19;
        int ans;
        for(int i=1;i<=1005;i++)
        {
            if(f[i][m]>=n)
            {
                ans=i;
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}