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位的一个数字,并且,根据数字分布情况可知,该序列内的0一定不会超过N/2(向零取整)个.根据无序插空法可知,
K-进制数-题解(C++代码) by Zfans.
摘要：```cpp
#include
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
int* s……
K-进制数-题解(C++代码)
#include#definelllonglongusingnamespacestd;intdp[20];intmain(){intn,k;cin>>n>>k;dp[1]=k-1;for(inti=2;i
K-进制数-题解(C++代码)
题意：一个n位数，遵守k进制，相邻的两位不能是0且第一位不能是0解题思路：每一位都有k种选择，分别是0~k-1（but第一位不能是0，为1~k-1，所以要单独判断），对每一位进行枚举，从首位a[1]开始判断到最后一位a[n]，如果发现有相邻两位同是0，
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,