K-进制数-题解(C语言代码)
#排列组合，插空解法**先求解无0的N位K进制数，在对0插空的排列组合计算**```c#include#includelonglongC(intm,intn){intT=n-m;intsum=1;for(inti=0;i0;--T)T1*=T;returnsum/T1;}longlongjinzhi(
K-进制数-题解(C++代码)
题意：一个n位数，遵守k进制，相邻的两位不能是0且第一位不能是0解题思路：每一位都有k种选择，分别是0~k-1（but第一位不能是0，为1~k-1，所以要单独判断），对每一位进行枚举，从首位a[1]开始判断到最后一位a[n]，如果发现有相邻两位同是0，
K-进制数-题解(Python代码)
####Python递归解决当位数为n时，满足条件的数有两种情况：1.第一位必不为0，且第二位也不为0，这种情况只要`（k-1)*[n-1位数时满足的个数]`2.第一位不为0，且第二位为零，这种情况只需要`（k-1）*1(第二位为0只有一种情况)*[n-2位数时满足的个数]````pythonn=in
K-进制数-题解(C++代码)数位dp
这一题可以用数位dp思想，具体看代码与注释#includeusingnamespacestd;intn,k;intdfs(intpos,boollimit)//pos为当前所在位置，limit为下一位是否有限制（有限制代表下一位不能为0）{intsum=0;if(pos==n)//当所有位置都填完时可
K-进制数-题解(C++代码)
#解法使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0，并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况：1.该数不含有0：满足情况的数的数目为num[0]=pow(k-1,n);2.该数含有一个0：满足情况的数的数目为num[1]=（n-1）*pow(k-1,
K-进制数-题解(C++遍历)
```cpp#includeusingnamespacestd;intK;intcl(intnum,intfront){inttemp=0;for(inti=(front==0?1:0);i1){temp+=cl(num-1,
K-进制数-题解(C++代码)
1、大佬的优秀代码感觉有点像是递归的思想链接：[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751)```cpp#includeusingnamespacestd;intmain(){intN,
K-进制数-题解(C++代码)数位dp
```cpp#includeusingnamespacestd;intdp[100][2];intk,N;longlongdfs(intpos,intlimit){if(pos>N)return1;if(dp[pos][limit]!=-1)returndp[pos][limit];intl;if(p
K-进制数-题解（C++代码）——深搜版
#思路**！！！写给自己！！！**因为两个相邻数位不能都是零，所以可以从最高位开始进行分配数字，因为可以重复，所以这个数位从0开始或从1开始完全由上一位是否为0决定，所以在DFS函数中加入形参limit代表上一数位是否为0，若上一位为0则limit为1，否则为0。
K-进制数-题解（C++代码）动态规划解法
摘要：解题思路: 其实说是动态规划，我觉得这更像一道数学题。 样例输入给了我们2位数的十进制情况下的答案，90. 我们不妨从这个地方入手，去求三位数的十进制情况下的答案。……