沉迷摸鱼无法自拔 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 gwas 分析-plink 检查人口分层出现下面问题
  • ¥15 关于#matlab#的问题:需要 MATLAB 运行程序,对比四个多址通信方式(TDMA,FDMA,CDMA,OFDMA)的抗噪声性能
  • ¥15 有没有复现过PFENet的,如何解决?
  • ¥15 FDMA,OFDMA,TDMA 和 CDMA 系统容量对比仿真
  • ¥15 图神经网络的入侵检测
  • ¥15 工业数据采集技术+存储架构推荐
  • ¥15 GPT-SOVITS如何训练少数民族语言支持合成语音
  • ¥20 树莓派4b使用Camera Module 3时出现the system should be configured for the legacy camera stack问题
  • ¥200 GitHub开源程序配置在VScode调试
  • ¥15 爬虫保存的scv文件0kb