题解 1117: K-进制数

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

筛选

K-进制数 (C语言代码)

摘要:解题思路:注意事项:参考代码:# include<stdio.h># include<math.h>int N,K;int sum;void fun(int x,int y);int main(){ ……

K-进制数 (C++代码)DFS+剪枝

摘要:解题思路:DFS 暴力枚举,剪枝操作;注意事项:参考代码:#include<iostream> using namespace std; int n,k,cnt=0,flag=1; int a[……

递推

摘要:找递推关系式,类似于斐波那契数列参考代码:#include <stdio.h> int calc(int n,int k) {     if(n==1) return k-1;     e……

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

摘要:解题思路:使用深度    注意事项:注意不能超过范围参考代码:#include <algorithm>#include <iostream>#include <math.h>using namespa……
优质题解

K-进制数 (C++代码)[排列组合解法]

摘要:解题思路:分析题目后可知:这个是一个无序插空的问题.于是分组,将0和其他进制数分为两组,之后对于每个非零位的数字均有K - 1个,对于数字0.此处假设,是一个N位的一个数字,并且,根据数字分布情况可知……

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

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

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

摘要:解题思路:动态规划 注意事项: 参考代码: #include<iostream> using namespace std; long long d0[20];//存首数字为0的n位数……