沉迷摸鱼无法自拔 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 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同