题解 1117: K-进制数

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

筛选

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

摘要:对于本题,按说可以从前到后递推地生成数列,但笔者直接进行了计算。 对于题中涉及的长度为n的字符串,`'0'`存在的位置不能为首位,也不能在其他`'0'`之后,那么即每一个`'0'`之前必有一个非0数……

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

摘要:#### Python递归解决 当位数为n时,满足条件的数有两种情况: 1. 第一位必不为0,且第二位也不为0,这种情况只要`(k-1)*[n-1位数时满足的个数]` 2. 第一位不为0,且……

用类似二进制的方法进行循坏

摘要:解题思路:用序列放置各个位上的数字再进行判断注意事项:有没有大佬帮忙优化一下,时间有点超限参考代码:N=int(input())K=int(input())a=[1]*(N)for i in rang……

K-进制数:简单的排列组合思想

摘要:解题思路:本题目中要求n位的k进制数,0不能在首位,不能在0的后面,因此每个0只能位于非0数字的后面,因此假设有i个0,则这i个0需要在(n-i)个非0数字的后面选择位置,一共有c(n-i,i)中情况……

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

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