蓝桥杯算法训练超全习题题解——ALGO-3.K好数**

每日刷题(五十六)

ALGO-3、K好数

在这里插入图片描述
在这里插入图片描述
这个题考的是动态规划。你需要找到每一层的表达式关系。

我们可以从个位开始找,如果右边那个数j与循环的数v相差不为1,则加上之前循环过得到的以j为末尾的统计数目,一层层叠加就可以得到第L位所有的数目种类。别忘了还要取模1000000007

详细C代码如下:

#include<stdio.h>
#include<string.h>

int main()
{
	int K, L;
	scanf("%d %d", &K, &L);
	long long a[L][K];
	memset(a, 0, sizeof(a));
	int i, j;
	if(L == 1)
	{
		printf("0\n");		//如果只是一位数,那么就不存在相邻的数字 
		return 0;
	}
	for(j = 0; j < K; j++)		//初始化 
	{
		a[0][j] = 1;
	}
	int v; 
	for(i = 1; i < L; i++)
	{
		for(j = 0; j < K; j++)
		{
			for(v = 0; v < K; v++)
			{
				if(abs(v - j) != 1)
				{
					a[i][j] += a[i - 1][v];		//递推公式,如果满足条件则加上相邻为v的情况 
					a[i][j] %= 1000000007;
				}	
			}
		}
	}
	
	long long sum = 0;
	for(j = 1; j < K; j++)		//以0为“末尾”的数不考虑 
	{
		sum += a[L - 1][j];
		sum %= 1000000007;
	}
	printf("%lld\n", sum);
	
	return 0;
} 

样例运行结果如下
在这里插入图片描述
在这里插入图片描述

如果喜欢我的文章,请记得三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持,下期更精彩!!!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值