m0_67414593 2022-03-06 19:53 采纳率: 100%
浏览 177
已结题

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

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

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

求下面的代码

  • 写回答

1条回答 默认 最新

  • zhengzhisheng6 2022-03-06 20:21
    关注
    #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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月14日
  • 已采纳回答 3月6日
  • 创建了问题 3月6日

悬赏问题

  • ¥15 Jenkins+k8s部署slave节点offline
  • ¥15 微信小游戏反编译后,出现找不到分包的情况
  • ¥15 如何实现从tello无人机上获取实时传输的视频流,然后将获取的视频通过yolov5进行检测
  • ¥15 WPF使用Canvas绘制矢量图问题
  • ¥15 用三极管设计一个单管共射放大电路
  • ¥15 孟德尔随机化r语言运行问题
  • ¥15 pyinstaller编译的时候出现No module named 'imp'
  • ¥15 nirs_kit中打码怎么看(打码文件是csv格式)
  • ¥15 怎么把多于硬盘空间放到根目录下
  • ¥15 Matlab问题解答有两个问题