题解 1117: K-进制数

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

筛选

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

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

动态规划求解

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

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

摘要:题意: 一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0 解题思路: 每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,……

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

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

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

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

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

摘要:#### 1117题-K-进制数-题解(C语言描述) [原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数") ……

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

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

K-进制数 (C++代码)DFS+剪枝

摘要:解题思路:DFS 暴力枚举,剪枝操作;注意事项:参考代码:#include<iostream> using namespace std; int n,k,cnt=0,flag=1; int a[……