K-进制数-题解(C语言代码)
摘要：#### 1117题-K-进制数-题解(C语言描述)
[原题连接：K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接：K-进制数")
……
K-进制数-题解(C++代码)
#include#definelllonglongusingnamespacestd;intdp[20];intmain(){intn,k;cin>>n>>k;dp[1]=k-1;for(inti=2;i
K-进制数-题解(C语言代码)
令b[j]表示j位有效k进制数的个数数列`{b[j]|j=1,2,3,...,N}`满足1)初值条件`b[1]=k-1`,`b[2]=k(k-1)`2）递推条件`b[j]=(k-1)(b[j-1]+b[j-2])`题目条件可得`N=3时，可以把a[n]分为两类：1）末位（也就是第n位）是零2）末位不是
K-进制数-题解(C++代码)
题意：一个n位数，遵守k进制，相邻的两位不能是0且第一位不能是0解题思路：每一位都有k种选择，分别是0~k-1（but第一位不能是0，为1~k-1，所以要单独判断），对每一位进行枚举，从首位a[1]开始判断到最后一位a[n]，如果发现有相邻两位同是0，
K-进制数-题解(C++代码)
1、大佬的优秀代码感觉有点像是递归的思想链接：[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751)```cpp#includeusingnamespacestd;intmain(){intN,
K-进制数-题解（C++代码）动态规划解法
摘要：解题思路: 其实说是动态规划，我觉得这更像一道数学题。 样例输入给了我们2位数的十进制情况下的答案，90. 我们不妨从这个地方入手，去求三位数的十进制情况下的答案。……
K-进制数-题解（C++代码）
摘要：解题思路:注意事项:参考代码:
#include<iostream>
using namespace std;
int main()
{
int n,k,a0,a1,i;//n表示位数……
K-进制数 （C++代码）
摘要：#include<cstdio>
#include<iostream>
using namespace std;
char s[10];
int cnt=0, n , k ;
void df……
K-进制数-递推与动态规划思想（C语言代码）
摘要：解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为……