K-进制数-题解(C++代码) 摘要:解题思路:注意事项:参考代码: #include<iostream> using namespace std; int main() { int n,k,a0,a1,i;//n表示位数…… 题解列表 2020年09月16日 0 点赞 0 评论 196 浏览 评分:0.0
K-进制数-题解(C++代码)动态规划解法 摘要:解题思路: 其实说是动态规划,我觉得这更像一道数学题。 样例输入给了我们2位数的十进制情况下的答案,90. 我们不妨从这个地方入手,去求三位数的十进制情况下的答案。…… 题解列表 2020年08月15日 0 点赞 0 评论 517 浏览 评分:0.0
K-进制数-题解(C++代码)——深搜版 摘要:# 思路 **!!!写给自己!!!** 因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形…… 题解列表 2020年05月06日 0 点赞 0 评论 367 浏览 评分:9.0
K-进制数-题解(C++代码)数位dp 摘要:```cpp #include using namespace std; int dp[100][2]; int k,N; long long dfs(int pos,int limit) …… 题解列表 2020年04月17日 0 点赞 0 评论 393 浏览 评分:9.9
K-进制数-题解(C++代码) 摘要:1、大佬的优秀代码 感觉有点像是递归的思想 链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751) ```…… 题解列表 2020年04月11日 0 点赞 0 评论 343 浏览 评分:0.0
K-进制数-题解(C++遍历) 摘要:```cpp #include using namespace std; int K; int cl(int num,int front) { int temp = 0; …… 题解列表 2020年03月28日 0 点赞 0 评论 596 浏览 评分:9.9
K-进制数-题解(C++代码) 摘要:# 解法 使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0,并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况: 1. 该数不含有0:满足情况的数的数目为nu…… 题解列表 2020年03月02日 0 点赞 0 评论 407 浏览 评分:9.9
K-进制数-题解(C++代码)数位dp 摘要:这一题可以用数位dp思想,具体看代码与注释 #include using namespace std; int n,k; int dfs(int pos,bool limit) //p…… 题解列表 2020年02月26日 0 点赞 0 评论 378 浏览 评分:9.9
K-进制数-题解(C++代码) 摘要:题意: 一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0 解题思路: 每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,…… 题解列表 2020年02月11日 0 点赞 0 评论 554 浏览 评分: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