题解 1117: K-进制数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

K-进制数 (C++代码)

摘要:解题思路:动态规划 注意事项: 参考代码: #include<iostream> using namespace std; long long d0[20];//存首数字为0的n位数……

K-进制数,转化为0的优先排列问题

摘要:解题思路:回顾一下题目要求,考虑包含N位数字的K-进制数,如果在该N位K-进制数中不包含两个连续的0,则将其定义为一个有效数,统计所有有效N位K-进制数的数量。阅读完题目,或许应该考虑到解题的关键是如……

K-进制数(C语言极简)

摘要:怎么说呢,写得十分取巧,刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路,很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……

K-进制数 (C语言代码)记录一下自己想到的方法-_-

摘要:解题思路:  因为N位数并且连续不超过两个0,那么N位数满足条件的最小值为10101..(N个), 然后我们让最小的N位数的最低位递增直到增至进制K向前进位,当然在递增的过程中不断判 断是否存在两……

K-进制数 (C语言代码)使用递推很简单

摘要:题目描述:         一个合法的n位K进制数定义如下: 它是一个首位不为0的K进制数。 它不包含连续的两个0。对于输         入的K,n。求出满足上述条件的K进制数个数。解题思路:   ……