记录编号 | 185882 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [Ural 1223] 鹰蛋 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 0.004 s | ||
提交时间 | 2015-09-09 20:42:52 | 内存使用 | 0.32 MiB | ||
#include<cstdio> #include<iostream> using namespace std; int N,M; int F[2][1010]={0}; bool work() { scanf("%d%d",&M,&N); if(N==0&&M==0) return 0; if(M==1){printf("%d\n",N);return 1;} int k=0; int ans=1; for(int i=1;i<=M;i++) F[k][i]=1; while(F[k][M]<N) { ans++;k^=1; for(int i=1;i<=M;i++) F[k][i]=F[k^1][i-1]+F[k^1][i]+1; //cout<<k<<" "<<i<<" "<<F[k][i]<<endl; } printf("%d\n",ans); return 1; } int main() { freopen("eagleegg.in","r",stdin); freopen("eagleegg.out","w",stdout); while(work()); return 0; }