一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？(语言-c++)

Question

高精度求和函数已经写好了，就不知道下面怎么办了。

void add(int a[],int b[],int c[],int al,int bl,int &cl) {
    memset(c,0,sizeof(c));
    cl=max(al,bl);
    for(int i=0; i<cl; i++) {
        c[i]+=a[i]+b[i];
        if(c[i]>=10) {
            ++c[i+1];
            c[i]-=10;
        }
        if(c[cl])
            ++cl;
    }
}

求下面的代码

Answer 1

#include<bits/stdc++.h>
using namespace std;
string gjd(string a,string b){ 
    string ans;
    int la[1000]={0},lb[1000]={0};
    int lena=a.length(),lenb=b.length();
    for(int i=0;i<lena;i++)la[lena-1-i]=a[i]-'0'; 
    for(int i=0;i<lenb;i++)lb[lenb-1-i]=b[i]-'0';
    int max1=max(lena,lenb);
    for(int i=0;i<max1;i++)la[i]+=lb[i],la[i+1]+=la[i]/10,la[i]%=10; 
    if(la[max1])max1++; //判断高位是否还有;
    for(int i=max1-1;i>=0;i--)ans+=la[i]+'0';
    return ans;
}
string a[1001]={"0","1","1"}; //预处理前两位
int n,m;
int main(){
    cin>>n>>m;
    int ans=m-n+1;
    for(int i=3;i<=ans;i++){
        a[i]=gjd(a[i-1],a[i-2]); //进行高精加
    }
    cout<<a[ans];
    return 0;
}