题解 1117: K-进制数

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

筛选

分析第二个优质题解

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

使用排列组合(插入0)

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

K-进制数的dp求解

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

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

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

递归算法,简单易懂

摘要:#include<iostream>using namespace std;int n,k;int judge(bool is_zero,int num){    num++;    if (num ……

K-进制数 题解C++ 递推式推导即可

摘要:解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数 。记最高位是第i位,最低位是第1位那么很显然第i位的数不可能为0,只能是1到K-1,一共有K-1种我们只要找到除第i位数之外的所有位数……

C++(DFS)超简单

摘要:解题思路:    题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs参考代码:#include<iostream> using namespace std; int N, ……

K-进制数-题解(C++代码)

摘要:解题思路:利用深度优先搜索的方法  判断首位不能为零  并且不能存在  多个零相挨的情况(看完大佬写的我最初开始写的  直接求[k^(n-1),k^n] 区间满足条件的个数  但是在判断是否存在多个零……