K-进制数 （C++代码）
摘要：#include<cstdio>
#include<iostream>
using namespace std;
char s[10];
int cnt=0, n , k ;
void df……
K-进制数 （C++代码）
摘要：解题思路:DFS注意事项:滥用vector的恶果就是超时，改成指针类型后，耗时依然在800ms左右。日常感谢地表最强召唤兽，@地表最强召唤兽参考代码:#include <iostream>
#inc……
K-进制数 （C++代码）DFS+剪枝
摘要：解题思路:DFS 暴力枚举，剪枝操作；注意事项:参考代码:#include<iostream>
using namespace std;
int n,k,cnt=0,flag=1;
int a[……
K-进制数 （C++代码）
摘要：解题思路:使用深度 注意事项:注意不能超过范围参考代码:#include <algorithm>#include <iostream>#include <math.h>using namespa……
优质题解
K-进制数 （C++代码）[排列组合解法]
摘要：解题思路:分析题目后可知:这个是一个无序插空的问题.于是分组,将0和其他进制数分为两组,之后对于每个非零位的数字均有K - 1个,对于数字0.此处假设,是一个N位的一个数字,并且,根据数字分布情况可知……
K-进制数-题解(C++代码) by Zfans.
摘要：```cpp
#include
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
int* s……
K-进制数-题解(C++代码)
摘要： #include
#define ll long long
using namespace std;
int dp[20];
int main(){
……
K-进制数-题解(C++代码)
摘要：题意：
一个n位数，遵守k进制，相邻的两位不能是0且第一位不能是0
解题思路：
每一位都有k种选择，分别是0~k-1（but第一位不能是0，为1~k-1，所以要单独判断），对每一位进行枚举，……
K-进制数-题解(C++代码)数位dp
摘要：这一题可以用数位dp思想，具体看代码与注释
#include
using namespace std;
int n,k;
int dfs(int pos,bool limit)
//p……
K-进制数-题解(C++代码)
摘要：# 解法
使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0，并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况：
1. 该数不含有0：满足情况的数的数目为nu……