题解 1117: K-进制数

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

筛选

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

摘要:解题思路:DFS注意事项:滥用vector的恶果就是超时,改成指针类型后,耗时依然在800ms左右。日常感谢地表最强召唤兽,@地表最强召唤兽参考代码:#include <iostream> #inc……

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

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

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

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

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

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

递归算法,简单易懂

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

K-进制数-递推与动态规划思想(C语言代码)

摘要:解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为……

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

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

三个公式快速求解

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