K-进制数-题解(Python代码) 摘要:对于本题,按说可以从前到后递推地生成数列,但笔者直接进行了计算。 对于题中涉及的长度为n的字符串,`'0'`存在的位置不能为首位,也不能在其他`'0'`之后,那么即每一个`'0'`之前必有一个非0数…… 题解列表 2019年09月07日 0 点赞 0 评论 1671 浏览 评分:9.9
K-进制数-题解(Python代码)python开荒柘,递归求解 摘要:用递归的方法做,也可以用公式求组和数,之前有大佬说过了,我就写一下递归代码 ```python n=int(input()) k=int(input()) re=0 def loop(c,m…… 题解列表 2020年01月10日 0 点赞 0 评论 694 浏览 评分:6.0
K-进制数-题解(Python代码) 摘要:#### Python递归解决 当位数为n时,满足条件的数有两种情况: 1. 第一位必不为0,且第二位也不为0,这种情况只要`(k-1)*[n-1位数时满足的个数]` 2. 第一位不为0,且…… 题解列表 2020年02月26日 0 点赞 2 评论 946 浏览 评分:9.9
1117: K-进制数 python 组合数解法 摘要: n = int(input()) k = int(input()) def c(n,m): #n个里面选m个 if (n…… 题解列表 2021年11月02日 0 点赞 0 评论 469 浏览 评分:9.9
用类似二进制的方法进行循坏 摘要:解题思路:用序列放置各个位上的数字再进行判断注意事项:有没有大佬帮忙优化一下,时间有点超限参考代码:N=int(input())K=int(input())a=[1]*(N)for i in rang…… 题解列表 2022年09月06日 0 点赞 0 评论 161 浏览 评分:9.9
K-进制数:简单的排列组合思想 摘要:解题思路:本题目中要求n位的k进制数,0不能在首位,不能在0的后面,因此每个0只能位于非0数字的后面,因此假设有i个0,则这i个0需要在(n-i)个非0数字的后面选择位置,一共有c(n-i,i)中情况…… 题解列表 2023年09月30日 0 点赞 0 评论 108 浏览 评分:9.9
1117: K-进制数-递归求解 摘要:解题思路: 认真看题,找规律,可以发现该题目可以通过递归求解:n=1时,[1-9]n=2时,9*[0-9]n=3时,9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp…… 题解列表 2024年08月11日 0 点赞 0 评论 87 浏览 评分:0.0