题解 1117: K-进制数

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

筛选

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

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

1117: K-进制数-递归求解

摘要:解题思路:    认真看题,找规律,可以发现该题目可以通过递归求解:n=1时,[1-9]n=2时,9*[0-9]n=3时,9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp……

K-进制数 DP

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

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

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

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

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

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

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

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

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