题解 1117: K-进制数

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

筛选

优质题解

K-进制数-题解(Java代码)超详细

摘要:### 思路: 对于一个K进制N位的数,我们用"\_"来代替某一位是(1~K-1),用"0"表示某一位上是0,我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合,然后把每一种排列的种数相加……

K-进制数-题解(C语言代码)

摘要:#### 1117题-K-进制数-题解(C语言描述) [原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数") ……
优质题解

1117题解——[递归]K-进制数

摘要:**题解分析**: 使用递归求解 此题可以使用排列组合来解决 就是0和1 ~ k-1组成的N位数,并满足以上要求![在这里插入图片描述](https://img-blog.csdnim……

数组计数器

摘要:解题思路:根据题目位数最多为十六位,定义一个十七位的数组,相当于将多出来的一位作为循环判断的结束条件,最大一位定义为1,其余定义为0,让其去当前位数最小数。从最小为开始递增,满k进一直到搜完全部。以四……

K-进制数-题解(C语言代码)

摘要:#排列组合,插空解法 **先求解无0的N位K进制数,在对0插空的排列组合计算** ```c #include #include long long C(int m,int n){ ……
优质题解

K-进制数 (C++代码)[排列组合解法]

摘要:解题思路:分析题目后可知:这个是一个无序插空的问题.于是分组,将0和其他进制数分为两组,之后对于每个非零位的数字均有K - 1个,对于数字0.此处假设,是一个N位的一个数字,并且,根据数字分布情况可知……

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

摘要:解题思路:利用深度优先搜索的方法  判断首位不能为零  并且不能存在  多个零相挨的情况(看完大佬写的我最初开始写的  直接求[k^(n-1),k^n] 区间满足条件的个数  但是在判断是否存在多个零……

K-进制数 DP

摘要:解题思路:DP注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; long long f[N]; ……

1117: K-进制数-递归求解

摘要:解题思路:    认真看题,找规律,可以发现该题目可以通过递归求解:n=1时,[1-9]n=2时,9*[0-9]n=3时,9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp……