题解 1117: K-进制数

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

筛选

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

摘要:令 b[j] 表示 j 位有效 k 进制数的个数 数列 `{b[j] | j = 1,2,3,..., N}` 满足 1) 初值条件 `b[1] = k-1`, `b[2] = k(k-1)` ……

K-进制数 (C++代码)principle's simple c++

摘要:解题思路:看到题目的n和k给的很少的时候下意识地意识到出题人是要降低时间复杂度时间复杂度低了,就可以用递归了,所以往递归方面去想了仔细思考一下,其实这道题并不难递归如下:F[A]=F[A-1]+F[A……

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

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

动态规划求解

摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i……

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

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

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

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