Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
143779 | 陈家宝 | 蜜蜂线路 | C++ | 通过 | 100 | 1 MS | 268 KB | 542 | 2024-04-18 13:46:17 |
#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; }