K-进制数--线性dp，简单易懂
摘要：解题思路:使用dp[i][0]表示第i为为0时有多少情况，dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h>
using namespace std;……
动态规划法——K-进制数
摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……
纯数学递归解法，真的超简单
摘要：解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意，第一位数不可能是0，所以x1的选取可以有K……
dfs（暴力法+插空法解k进制数）
摘要： ### 注意事项
- 包含n位数的k进制数
- 第一位不能为0，其它位0不能相连
### 思路分析
可以利用暴力法生成n位小于k的数字组合，最后判断这些组合是否满足条件，满足返回1，不满足返……
运用插空排序解题1117：K-进制数
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int fun(int a,int b)//a的b次方{ int i,sum=1; for(i=0;i<b;i++)sum……
java深度优先搜索
摘要：解题思路:将k进制看作[0~k)个数，填入N个坑位中，可以重复，转换为深度优先搜索思想；注意事项:当遇到第一个0时候，设置标记lastZero = true;连续遇到0时，选择跳过，而且第一个坑位不能……
K-进制数-题解(C语言代码)
摘要：#include
int isprime(int n,int k,int q);
int main()
{
int n,k,s=0;
scanf("%d %d",&n,&k)……
K-进制数 （C语言描述，蓝桥杯）
摘要：#include <stdio.h>
#include <math.h>
int count(int ,int );
int main()
{
int N,K,max,count0=0,s……