使用排列组合（插入0）
摘要：解题思路:使用排列组合注意事项:参考代码:#include<iostream>#include<math.h>using namespace std;int jiech(int n){ int ……
K-进制数的dp求解
解题思路:在看了一些其他同学的递归解法后，想到了是否可以用dp来求解（下面有一些说法是借鉴的其他同学的），首先我们假设1代表该数位不是0，可以是1~k-1的任意一个数，0就代表零，-1代表任意（可以是零也可以是1），那么最高位数必定是1，后面的第二位数可以为1，
K-进制数 递归算法，10行C++代码，满分解决
摘要：解题思路: 假设K=10，first0(1)表示当N为1，最高位为0时满足条件的数量，first1(1)表示N为1，最高位不为0（即1~K-1）时满足条件的数量： 1、当N=1时，firs……
1117: K-进制数（C++代码）解法很巧妙，代码很简洁，思路很清晰，轻松秒杀此题。
解题思路:第一位可以取1到N-1，第二位到最后一位不能连续的取0，如果前一位取0，则后一位只能取1到N-1，如果前一位取1到N-1，则后一位可以取0和1到N-1，使用递归求解。注意事项:无参考代码:#includeusingnamespacestd;intk,
K-进制数 题解C++ 递推式推导即可
解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数。记最高位是第i位，最低位是第1位那么很显然第i位的数不可能为0，只能是1到K-1，一共有K-1种我们只要找到除第i位数之外的所有位数的K进制数的有效数的个数，再乘以K-1，显然就是我们要求的a[i]现在我们看第i-1位数，
C++（DFS）超简单
摘要：解题思路: 题目不满足条件只有第一位不能为零，和连续两个零，故条件并不复杂，直接dfs参考代码:#include<iostream>
using namespace std;
int N, ……
优质题解
✔✔✔13行K-进制数满分题解[C++]
------------*勘误，上图中N=4，
K-进制数-题解（C++代码）
摘要：解题思路:利用深度优先搜索的方法 判断首位不能为零 并且不能存在 多个零相挨的情况（看完大佬写的我最初开始写的 直接求[k^(n-1),k^n] 区间满足条件的个数 但是在判断是否存在多个零……