K-进制数-题解(C++代码) 摘要:解题思路:注意事项:参考代码: #include<iostream> using namespace std; int main() { int n,k,a0,a1,i;//n表示位数…… 题解列表 2020年09月16日 0 点赞 0 评论 198 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要:解题思路:利用深度优先搜索的方法 判断首位不能为零 并且不能存在 多个零相挨的情况(看完大佬写的我最初开始写的 直接求[k^(n-1),k^n] 区间满足条件的个数 但是在判断是否存在多个零…… 题解列表 2020年10月04日 0 点赞 0 评论 419 浏览 评分:0.0
优质题解 ✔✔✔13行K-进制数满分题解[C++] 摘要: ![](/image_editor_upload/20210625083051_46854.png) ------------ ![](/image_editor_upload/20210…… 题解列表 2020年12月06日 0 点赞 6 评论 1711 浏览 评分:9.7
K-进制数-题解(Java代码) 摘要:解题思路:主要还是通过找规律去写本来已经写了一次了 结果手贱点了一下编辑模式 被清空了以 k=10为例当n=1时,有效数为9当n=2时,有效数为90当n=3时,有效数为821当n=4时,有效数为882…… 题解列表 2021年01月22日 0 点赞 0 评论 356 浏览 评分:9.3
优质题解 K-进制数-题解(Java代码)超详细 摘要:### 思路: 对于一个K进制N位的数,我们用"\_"来代替某一位是(1~K-1),用"0"表示某一位上是0,我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合,然后把每一种排列的种数相加…… 题解列表 2021年01月23日 0 点赞 0 评论 1265 浏览 评分:8.3
K-进制数-递推与动态规划思想(C语言代码) 摘要:解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为…… 题解列表 2021年02月21日 0 点赞 0 评论 145 浏览 评分:0.0
C++(DFS)超简单 摘要:解题思路: 题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs参考代码:#include<iostream> using namespace std; int N, …… 题解列表 2021年02月23日 0 点赞 1 评论 954 浏览 评分:9.0
K-进制数 题解C++ 递推式推导即可 摘要:解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数 。记最高位是第i位,最低位是第1位那么很显然第i位的数不可能为0,只能是1到K-1,一共有K-1种我们只要找到除第i位数之外的所有位数…… 题解列表 2021年03月08日 0 点赞 0 评论 213 浏览 评分:9.9
动态规划求解 摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i…… 题解列表 2021年03月13日 0 点赞 0 评论 272 浏览 评分:0.0
优质题解 1117题解——[递归]K-进制数 摘要:**题解分析**: 使用递归求解 此题可以使用排列组合来解决 就是0和1 ~ k-1组成的N位数,并满足以上要求![在这里插入图片描述](https://img-blog.csdnim…… 题解列表 2021年03月23日 0 点赞 0 评论 879 浏览 评分:7.6