记录编号 590945 评测结果 AAAAAAAAAA
题目名称 [Ural 1223] 鹰蛋 最终得分 100
用户昵称 Gravatar袁书杰 是否通过 通过
代码语言 C++ 运行时间 0.127 s
提交时间 2024-07-13 16:24:52 内存使用 7.23 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
int main(){
	freopen("eagleegg.in","r",stdin);
	freopen("eagleegg.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	for(int i=1;i<=1000;i++){
	    for(int j=1;j<=1000;j++){
	        dp[i][j]=dp[i][j-1]+dp[i-1][j-1]+1;
        }
    }
    while(1){
        int a,b;
        cin>>a>>b;
        if(a==0&&b==0){
            break;
        }
        int tot=0;
        while(1){
            tot++;
            if(dp[a][tot]>=b){
                cout<<tot<<endl;
                break;
            }
        }
    }
	return 0;
}