题解 1117: K-进制数

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

筛选

K-进制数-题解(Java代码)

摘要:解题思路:主要还是通过找规律去写本来已经写了一次了 结果手贱点了一下编辑模式 被清空了以 k=10为例当n=1时,有效数为9当n=2时,有效数为90当n=3时,有效数为821当n=4时,有效数为882……

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

摘要:解题思路:利用深度优先搜索的方法  判断首位不能为零  并且不能存在  多个零相挨的情况(看完大佬写的我最初开始写的  直接求[k^(n-1),k^n] 区间满足条件的个数  但是在判断是否存在多个零……

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

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

K-进制数-题解(C++代码)动态规划解法

摘要:解题思路:       其实说是动态规划,我觉得这更像一道数学题。       样例输入给了我们2位数的十进制情况下的答案,90.       我们不妨从这个地方入手,去求三位数的十进制情况下的答案。……

K-进制数-题解(C++代码)——深搜版

摘要:# 思路 **!!!写给自己!!!** 因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形……

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

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

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

摘要:# 解法 使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0,并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况: 1. 该数不含有0:满足情况的数的数目为nu……