题解 P2437 【蜜蜂路线】

一水清浅 · 2018-12-14 13:05:43 · 题解

本蒟蒻表示最近在刷高精度的题目，这道题，和P1255 数楼梯基本是一样的呀！！！我刚刚打完那题来打这题，半分钟就AC了（因为只要把原来代码里的变量改一下就行了）

明明这道题很简单，为啥大家写的代码都这么烦，又要考虑这个又要考虑那个的，这只是一道新手题目呀！！！！我来写一份新手能很快看懂的代码，呐———

#include <cstdio>
using namespace std;
int n,m,len=1;
int f[1005][1005];
void plus(int x)
{
    for(int i=1;i<=len;i++)
      f[x][i]=f[x-1][i]+f[x-2][i];
    for(int i=1;i<=len;i++)
      if(f[x][i]>9)
      {
        f[x][i+1]+=f[x][i]/10;
        f[x][i]%=10;
      }
    if(f[x][len+1]) len++;
}
int main ()
{
    scanf("%d%d",&m,&n);
    f[1][1]=1,f[2][1]=2;
    for(int i=3;i<=n-m;i++) plus(i);
    for(int i=len;i;i--) printf("%d",f[n-m][i]);
    return 0;
}

本蒟蒻表示：某某大佬说过，做题目关键是把题目做对，而不是创造条件去展示自己的编程技巧，，，，，要是大家没什么感触就去看看P1001 A+B Problem的题解吧，能把新手吓到的那种，23333