K-进制数 (C++代码) 摘要:#include<cstdio> #include<iostream> using namespace std; char s[10]; int cnt=0, n , k ; void df…… 题解列表 2017年08月18日 5 点赞 0 评论 1100 浏览 评分:0.0
K-进制数-题解(C语言代码) 摘要:#include int isprime(int n,int k,int q); int main() { int n,k,s=0; scanf("%d %d",&n,&k)…… 题解列表 2019年10月15日 0 点赞 0 评论 285 浏览 评分:0.0
动态规划求解 摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i…… 题解列表 2021年03月13日 0 点赞 0 评论 272 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要:题意: 一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0 解题思路: 每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,…… 题解列表 2020年02月11日 0 点赞 0 评论 556 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要:1、大佬的优秀代码 感觉有点像是递归的思想 链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751) ```…… 题解列表 2020年04月11日 0 点赞 0 评论 345 浏览 评分:0.0
K-进制数 (C语言代码) 摘要:解题思路:注意事项:用递归给数字一位一位赋值参考代码:#include<stdio.h>int shul=0;void pd(int n,int k,int num){ int i,j,numz,ze…… 题解列表 2017年12月03日 1 点赞 0 评论 709 浏览 评分:0.0
K-进制数-题解(C语言代码) 摘要:#### 1117题-K-进制数-题解(C语言描述) [原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数") …… 题解列表 2019年10月16日 0 点赞 0 评论 263 浏览 评分:0.0
K-进制数 (C++代码)principle's simple c++ 摘要:解题思路:看到题目的n和k给的很少的时候下意识地意识到出题人是要降低时间复杂度时间复杂度低了,就可以用递归了,所以往递归方面去想了仔细思考一下,其实这道题并不难递归如下:F[A]=F[A-1]+F[A…… 题解列表 2018年01月04日 1 点赞 1 评论 478 浏览 评分:0.0
K-进制数 (C++代码)DFS+剪枝 摘要:解题思路:DFS 暴力枚举,剪枝操作;注意事项:参考代码:#include<iostream> using namespace std; int n,k,cnt=0,flag=1; int a[…… 题解列表 2018年12月04日 1 点赞 0 评论 401 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要: #include #define ll long long using namespace std; int dp[20]; int main(){ …… 题解列表 2019年11月19日 0 点赞 0 评论 313 浏览 评分:0.0