题解 1117: K-进制数

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

K进制数--C语言代码

K进制数--C语言代码

摘要：解题思路:拿10进制数举例：    1位10进制数    2位10进制数            3位10进制数                          &nbs
题解列表 2021年10月10日 评分：0.0
递归算法，简单易懂

递归算法，简单易懂

摘要：#include<iostream>using namespace std;int n,k;int judge(bool is_zero,int num){    num++;    if (num ……
题解列表 2021年08月23日 评分：0.0
java k-进制 暴力破解 详细解答
优质题解

java k-进制 暴力破解 详细解答

摘要：解题思路: 1、理解题目                     （1）k-进制：就是长度>2的数字不能以0开头，而且中间的数字不能有两个连续的0            &nbs
题解列表 2021年05月01日 评分：9.0
1117题解——[递归]K-进制数
优质题解

1117题解——[递归]K-进制数

**题解分析**：使用递归求解此题可以使用排列组合来解决就是0和1~k-1组成的N位数，并满足以上要求![在这里插入图片描述](https://img-blog.csdnimg.cn/20210323144040332.png?x-oss-process=image/watermark,
题解列表 2021年03月23日 评分：7.6
动态规划求解

动态规划求解

#动态规划求解动态规划一般用于求解最值问题。本题可以将题意转化为：N位数字最多能表示多少K进制数。##初步解法我们使用二维数组dp[N][2]来记录状态，其中dp[i][0]表示i位数，以0结尾的数字数量；dp[i][1]表示i位数，不以0结尾的数字数量显然：dp[i][0]=dp[i-1][1]，
题解列表 2021年03月13日 评分：0.0
K-进制数 题解C++ 递推式推导即可

K-进制数 题解C++ 递推式推导即可

解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数。记最高位是第i位，最低位是第1位那么很显然第i位的数不可能为0，只能是1到K-1，一共有K-1种我们只要找到除第i位数之外的所有位数的K进制数的有效数的个数，再乘以K-1，显然就是我们要求的a[i]现在我们看第i-1位数，
题解列表 2021年03月08日 评分：9.9
C++（DFS）超简单

C++（DFS）超简单

摘要：解题思路:    题目不满足条件只有第一位不能为零，和连续两个零，故条件并不复杂，直接dfs参考代码:#include<iostream> using namespace std; int N, ……
题解列表 2021年02月23日 评分：9.0
K-进制数-递推与动态规划思想（C语言代码）

K-进制数-递推与动态规划思想（C语言代码）

摘要：解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为……
题解列表 2021年02月21日 评分：0.0
K-进制数-题解（Java代码）超详细
优质题解

K-进制数-题解（Java代码）超详细

摘要：### 思路： 对于一个K进制N位的数，我们用"\_"来代替某一位是（1~K-1）,用"0"表示某一位上是0，我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合，然后把每一种排列的种数相加……
题解列表 2021年01月23日 评分：8.3