题解 1117: K-进制数

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

标志:

语言:

摘要：解题思路:拿10进制数举例： 1位10进制数 2位10进制数 3位10进制数 &nbs

题解列表 2021年10月10日 0 点赞 0 评论 212 浏览评分：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 评论 138 浏览评分：0.0

优质题解

摘要：解题思路: 1、理解题目（1）k-进制：就是长度>2的数字不能以0开头，而且中间的数字不能有两个连续的0 &nbs

题解列表 2021年05月01日 0 点赞 0 评论 767 浏览评分：9.0

摘要：解题思路:第一位可以取1到N-1，第二位到最后一位不能连续的取0，如果前一位取0，则后一位只能取1到N-1，如果前一位取1到N-1，则后一位可以取0和1到N-1，使用递归求解。注意事项:无参考代码:#……

题解列表 2021年04月05日 0 点赞 1 评论 329 浏览评分：9.9

优质题解

摘要：**题解分析**：使用递归求解此题可以使用排列组合来解决就是0和1 ~ k-1组成的N位数，并满足以上要求![在这里插入图片描述](https://img-blog.csdnim……

题解列表 2021年03月23日 0 点赞 0 评论 879 浏览评分：7.6

摘要：# 动态规划求解动态规划一般用于求解最值问题。本题可以将题意转化为：N位数字最多能表示多少K进制数。 ## 初步解法我们使用二维数组dp[N][2]来记录状态，其中dp[i][0]表示i……

题解列表 2021年03月13日 0 点赞 0 评论 272 浏览评分：0.0

摘要：解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数。记最高位是第i位，最低位是第1位那么很显然第i位的数不可能为0，只能是1到K-1，一共有K-1种我们只要找到除第i位数之外的所有位数……

题解列表 2021年03月08日 0 点赞 0 评论 213 浏览评分：9.9

摘要：解题思路: 题目不满足条件只有第一位不能为零，和连续两个零，故条件并不复杂，直接dfs参考代码:#include<iostream> using namespace std; int N, ……

题解列表 2021年02月23日 0 点赞 1 评论 954 浏览评分：9.0

摘要：解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择列如:N=3,k=10;其中首位有9种选择(首位不为……

题解列表 2021年02月21日 0 点赞 0 评论 145 浏览评分：0.0

优质题解

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

题解列表 2021年01月23日 0 点赞 0 评论 1265 浏览评分：8.3