沉迷摸鱼无法自拔 2022-06-28 16:24 采纳率: 70.6%
浏览 32
已结题

请问这种问题如何解决

问题遇到的现象和发生背景

问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11 13 20 22 30 31 33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。

问题相关代码,请勿粘贴截图
#include<stdio.h>
int main()
{
    int k,l, i, j, m, sum;
    printf("请输入进制和数位:");
    scanf_s("%d%d", &k, &l);
    if (l == 1)
    {
        printf("该整数取模后的K好数为:%d", k);
    }
    else
    {
        int dp[l + 1][k];
        for (i = 0; i < k; i++)
        {
            dp[1][i] = 1;
        }
        for (i = 2; i < l + 1; i++)
        {
            for (j = 0; j < k; j++)
            {
                sum = 0;
                for (m = 0; m < k; m++)
                {
                    if (m - j != 1 && j - m != 1)
                    {
                        sum = (sum + dp[i - 1][m])% 1000000007;
                    }
                }
                dp[i][j] = sum;
            }
        }
        sum = 0;
        for (i = 1; i < k; i++)
        {
            sum = (sum + dp[l][i]) % 1000000007;
        }
        printf("求模后好数为:%d", sum);
    }
    return 0;

运行结果及报错内容

(活动) E0028 表达式必须含有常量值
C2131 表达式的计算结果不是常数
C3863 不可指定数组类型“int [l+][k]”

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

2条回答 默认 最新

  • ...404 Not Found 2022-06-28 16:54
    关注

    你要开辟二维数组

    int**dp=(int**)malloc(sizeof(Int*)*(l+1));
    for(i=0;i<l+1;i++)
      dp[i]=(int*)malloc(sizeof(int)*k);
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥15 关于超局变量获取查询的问题
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序
  • ¥15 求视频摘要youtube和ovp数据集
  • ¥15 在启动roslaunch时出现如下问题
  • ¥15 汇编语言实现加减法计算器的功能