K-进制数-题解(C语言代码)
摘要:#### 1117题-K-进制数-题解(C语言描述)
[原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数")
……
K-进制数-题解(C++代码)
摘要: #include
#define ll long long
using namespace std;
int dp[20];
int main(){
……
K-进制数-题解(C语言代码)
摘要:令 b[j] 表示 j 位有效 k 进制数的个数
数列 `{b[j] | j = 1,2,3,..., N}` 满足
1) 初值条件 `b[1] = k-1`, `b[2] = k(k-1)`
……
K-进制数-题解(C++代码)
摘要:题意:
一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0
解题思路:
每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,……
K-进制数-题解(C++代码)
摘要:1、大佬的优秀代码
感觉有点像是递归的思想
链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751)
```……
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种选择(首位不为……