洛谷蜜蜂路线
题目链接:https://www.luogu.com.cn/problem/P2437
高精度斐波那契,和走楼梯差不多
代码及其注意事项如下:
#include<bits/stdc++.h> using namespace std; int n,m; int len=1; int a[5200][5200]; void gaojia(int m) { for(register int i=1;i<=len;i++) { a[m][i]=a[m-1][i]+a[m-2][i]; } for(register int i=1;i<=len;i++) { if(a[m][i]>=10) { a[m][i+1]+=a[m][i]/10; a[m][i]=a[m][i]%10; } if(a[m][len+1]>0) len++; } } int main() { ios::sync_with_stdio(false); cin>>m>>n; a[1][1]=1; a[2][1]=2; for(register int i=3;i<=n-m;i++)//注意n-m { gaojia(i); } for(register int i=len;i>=1;i--) cout<<a[n-m][i];//n-m注意 return 0; }
本文来自博客园,作者:江上舟摇,转载请注明原文链接:https://www.cnblogs.com/LQS-blog/p/16046162.html