题解 1117: K-进制数

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

筛选

K-进制数:简单的排列组合思想

摘要:解题思路:本题目中要求n位的k进制数,0不能在首位,不能在0的后面,因此每个0只能位于非0数字的后面,因此假设有i个0,则这i个0需要在(n-i)个非0数字的后面选择位置,一共有c(n-i,i)中情况……

K-进制数,转化为0的优先排列问题

摘要:解题思路:回顾一下题目要求,考虑包含N位数字的K-进制数,如果在该N位K-进制数中不包含两个连续的0,则将其定义为一个有效数,统计所有有效N位K-进制数的数量。阅读完题目,或许应该考虑到解题的关键是如……

K-进制数的dp求解

摘要:解题思路:在看了一些其他同学的递归解法后,想到了是否可以用dp来求解(下面有一些说法是借鉴的其他同学的),首先我们假设1代表该数位不是0,可以是1~k-1的任意一个数,0就代表零,-1代表任意(可以是……

java dfs剪枝搜索

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

使用排列组合(插入0)

摘要:解题思路:使用排列组合注意事项:参考代码:#include<iostream>#include<math.h>using namespace std;int jiech(int n){    int ……