题解 1117: K-进制数

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

筛选

java dfs剪枝搜索

摘要:```java import java.util.Scanner; public class Main { private int[] arr; private int[]……

最暴力的方法,无人能出其左右

摘要:解题思路:我向来不喜欢花里胡哨,就让这个答案来洗涤我们的心灵吧注意事项:参考代码:import java.util.Scanner; public class Main { public s……

不用看我的,留个记录给自己印象

摘要:解题思路:    看前面那位,写的非常好,写此题解完全为了做笔记    分两种情况,第一种后面一个数为0,那就确定2位,长度加2,但是此时step要加1,"0_"    第二种是不为0的情况,长度加1……

K-进制数-题解(Java代码)

摘要:解题思路:主要还是通过找规律去写本来已经写了一次了 结果手贱点了一下编辑模式 被清空了以 k=10为例当n=1时,有效数为9当n=2时,有效数为90当n=3时,有效数为821当n=4时,有效数为882……
优质题解

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

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

K-进制数-题解(Java代码)超详细

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

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

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

K-进制数 (Java代码)排列组合方法

摘要:解题思路:对于N位的K进制数,若想不包含2个连续0的话,可以有如下几种情况:①不含0:(K-1)N个②含1个0:由于最高位不能为0,所以有(N-1)*(K-1)N-1个③含2个0:相当于从一个(N-2……

动态规划求解

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

java深度优先搜索

摘要:解题思路:将k进制看作[0~k)个数,填入N个坑位中,可以重复,转换为深度优先搜索思想;注意事项:当遇到第一个0时候,设置标记lastZero = true;连续遇到0时,选择跳过,而且第一个坑位不能……