题解 1117: K-进制数

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

筛选

K-进制数--线性dp,简单易懂

摘要:解题思路:使用dp[i][0]表示第i为为0时有多少情况,dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h> using namespace std;……

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

摘要:#include<cstdio> #include<iostream> using namespace std; char s[10]; int cnt=0, n , k ; void df……

K-进制数 DP

摘要:解题思路:DP注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; long long f[N]; ……

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

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

三个公式快速求解

摘要:原题链接:[递归]母牛的故事解题思路:重复递归,由首位至末位注意事项:参考代码:public static void main(String[] args){                Scann……

dfs(暴力法+插空法解k进制数)

摘要: ### 注意事项 - 包含n位数的k进制数 - 第一位不能为0,其它位0不能相连 ### 思路分析 可以利用暴力法生成n位小于k的数字组合,最后判断这些组合是否满足条件,满足返回1,不满足返……

递归算法,简单易懂

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

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

摘要:解题思路:注意事项:用递归给数字一位一位赋值参考代码:#include<stdio.h>int shul=0;void pd(int n,int k,int num){ int i,j,numz,ze……

java深度优先搜索

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