Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
105478 | 毛泓博(做题专用,大号Fess) | 蜜蜂线路 | C++ | 通过 | 100 | 1 MS | 256 KB | 564 | 2023-10-06 21:07:33 |
#include<bits/stdc++.h> using namespace std; int m,n,a[5005],b[5005],s[5005],lena,lenb,lens; int main() { cin>>m>>n; lena=lenb=a[1]=b[1]=1; if(n-m<2) s[1]=lens=1; for(int k=3;k<=n-m+1;k++) { lens=max(lena,lenb)+1; for(int i=1;i<=lens;i++) { s[i]+=(a[i]+b[i]); if(s[i]>=10) { s[i+1]++; s[i]%=10; } } while(!s[lens]&&lens>1) lens--; for(int i=1;i<=lens;i++) { a[i]=b[i]; b[i]=s[i]; if(k!=n-m+1) s[i]=0; } lena=lenb; lenb=lens; } for(int i=lens;i>=1;i--) cout<<s[i]; return 0; }