题解 1117: K-进制数

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

筛选

纯数学递归解法,真的超简单

摘要:解题思路:当我们看到这题时,可能可以想到很多办法,对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意,第一位数不可能是0,所以x1的选取可以有K……

dfs 1117: K-进制数

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int ans; int n, k; void dfs(int x, int cn……

java深度优先搜索

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

分析第二个优质题解

摘要: 宏观思路:    低位数组合的处理较为简便,可以肉眼观察得出;又k位数的组合数量与k-1位数的组合数量恒存在某一特定关系。因此可以通过低位数组合的数量以及这种关系推得任意高位数组合的数量微观分析: ……

使用排列组合(插入0)

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

数组计数器

摘要:解题思路:根据题目位数最多为十六位,定义一个十七位的数组,相当于将多出来的一位作为循环判断的结束条件,最大一位定义为1,其余定义为0,让其去当前位数最小数。从最小为开始递增,满k进一直到搜完全部。以四……

K-进制数的dp求解

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

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

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

K-进制数 递归算法,10行C++代码,满分解决

摘要:解题思路:    假设K=10,first0(1)表示当N为1,最高位为0时满足条件的数量,first1(1)表示N为1,最高位不为0(即1~K-1)时满足条件的数量:    1、当N=1时,firs……