题目描述
新成立的K-based王国颁布一部新的法案：
一个合法的k进制数为一个不含连续两个零的k进制数。
例如：
1010230 是一个合法的7位数
1000198 不是一个合法的数字
0001234 不是7位数，是一个合法的4位数
国王需要统计一下合法的数字的信息，
国王给你一个n和k，要你帮忙统计出n位长度的合法k进制数的个数
输入
两个整数n和k，
2 <= K <= 10; n >= 2; n + k <= 18;
输入数据有多组,以EOF结尾
一个算法题目的两种不同效率级别的算法对比
最新推荐文章于 2023-05-21 14:17:23 发布
博客探讨了一道算法题目，涉及合法k进制数的计数。最初使用动态规划的解决方案在大输入时效率低下，时间复杂度为O(k^n)。随后，作者提出了一种改进的算法，通过二分搜索的思想将时间复杂度降低到O(2^n)，显著提高了效率。代码实现展示了两种算法，并进行了运行时间对比。
最低0.47元/天 解锁文章
扫一扫
32万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
