Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105478 毛泓博(做题专用,大号Fess) 蜜蜂线路 C++ 通过 100 1 MS 256 KB 564 2023-10-06 21:07:33

Tests(5/5):


#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; }


测评信息: