题解 1117: K-进制数

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

筛选

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

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

K-进制数 DP

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

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

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

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

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

分析第二个优质题解

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

递归算法,简单易懂

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

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

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

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

摘要:解题思路:注意事项:参考代码: #include<iostream> using namespace std; int main() { int n,k,a0,a1,i;//n表示位数……

K-进制数-题解(C++代码)动态规划解法

摘要:解题思路:       其实说是动态规划,我觉得这更像一道数学题。       样例输入给了我们2位数的十进制情况下的答案,90.       我们不妨从这个地方入手,去求三位数的十进制情况下的答案。……

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

摘要:1、大佬的优秀代码 感觉有点像是递归的思想 链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751) ```……