其他分享
首页 > 其他分享> > 洛谷P2437 蜜蜂路线

洛谷P2437 蜜蜂路线

作者:互联网

题目背景

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 m 开始爬到蜂房 n,m<n,有多少种爬行路线?(备注:题面有误,右上角应为 n−1)

输入格式

输入 m,n 的值

输出格式

爬行有多少种路线

输入输出样例

输入 #1
1 14
输出 #1
377

说明/提示

对于100%的数据,M,N≤1000

 

思路:就是高精

 

代码:

#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;//因为是高精,所以要开二维数组来记录第i个数的前j位输出后是哪一个数
    for(int i=3;i<=n-m;i++) plus(i);
    for(int i=len;i;i--) printf("%d",f[n-m][i]);
    return 0;
}

 

标签:洛谷,int,len,蜜蜂,高精,1005,蜂房,P2437
来源: https://www.cnblogs.com/57xmz/p/13045050.html