rrc12345 2022-02-11 19:51 采纳率: 83.3%
浏览 19
已结题

C++代码问题,不知何处有误

题目内容:一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,共有多少种不同的路径?

img

输入:第一行M,第二行N
输出:路径条数
样例输入:1 14
样例输出:377
保证M<N,且M,N<=1000

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,i,j; //我把M,N弄反了,应该不要紧
    cin>>n>>m;
    n=m-n+1;
    int f[1001][10001]={},len[1001]={};
    f[0][0]=1;
    f[1][0]=1;
    len[0]=1;
    len[1]=1;
    for(i=2;i<n;i++){
        int len1=len[i-1],len2=len[i-2];
        int len3=max(len1,len2);
        for(j=0;j<len3;j++){
            f[i][j]=f[i-1][j]+f[i-2][j];
        }
        if(f[i][len3-1]>=10){
            len[i]=len[i-1]+1;
        }else{
            len[i]=len[i-1];
        }
        for(j=0;j<len3;j++){
            f[i][j+1]+=f[i][j]/10%10;
            f[i][j]%=10;
        }
    }
    int k=len[n-1];
    for(i=k-1;i>=0;i--){
        cout<<f[n][i];
    }
    return 0;
}

main函数什么都没做,就给我返回了3221225725;

请问如何修改啊?

  • 写回答

2条回答 默认 最新

  • MaolinYe(叶茂林) 2022-02-11 20:25
    关注

    第7行数组定义太大,改小就可以运行了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月19日
  • 已采纳回答 2月11日
  • 创建了问题 2月11日

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c