题解 1117: K-进制数

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

筛选

java dfs剪枝搜索

```javaimportjava.util.Scanner;publicclassMain{privateint[]arr;privateint[]num;privateboolean[]used;privateintresult=0;Main(int[]num,

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

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