【蓝桥杯python组】【2021年第十二届省赛填空题】【1】

这篇博客介绍了2021年第十二届蓝桥杯Python组省赛的填空题解题思路。第一题涉及数字卡片拼数问题,解析指出关键在于数字拆分。第二题探讨了平面直角坐标系中多个整点确定的直线数量,强调考虑直线的斜率和截距以避免重复。提供了后续填空题链接。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

已经将近9个月没有更新过博客了ww
这段时间有点懒,寒暑假利用起来!
最近博客的主要内容围绕着蓝桥杯python组的方向更新,希望大家多多支持!

1、小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1拼到多少?

答案:3181

解题思路:本题的解题思路聚焦于列表的设置以及对每个数字的拆分。

a = [2021 for i in range(10)]#初始化
def check(x):
    while(x > 0):
        now = int(x % 10)
        if(a[now] > 0):
            a[now] -= 1
        else:
            return 0
        x = x // 10
    return 1

cnt = 1
while(check(cnt)):
    cnt += 1
print(cnt - 1)#X+1无法拼凑但是countnum已
### 关于第十二届蓝桥杯 Python B试题 目前提供的引用中并未直接提及第十二届蓝桥杯 Python B的具体试题内容。然而,可以通过以下方式获取相关信息: 1. **历史比题目参考** 可以通过对比其他份的比题目来推测第十二届的难度和形式。例如,第十三届蓝桥杯 Python 的相关信息已经提供[^1],这有助于了解比的整体风格。 2. **官方渠道查询** 历蓝桥杯题目通常可以在其官方网站或者合作平台(如 Gitee 的相关项目页面)上找到。如果未公开发布,则需等待官方进一步更新或联系事主办方获取授权材料。 3. **社区资源分享** 社区内存在大量关于历届蓝桥杯的讨论与解析文档。例如,提到的技术群和技术互助板块提供了丰富的面试题库以及知识体系支持[^2],这些地方也可能隐藏着往届真题及其详解。 以下是基于已有信息的一个简单实现思路用于解决类似问题——即计算同游玩路径量的问题示例代码片段: ```python def count_ways(n, m, a_list): dp = [[0]*(m+1) for _ in range(n)] # 初始化第一回合的状态转移方程 for c in range(1,min(m,a_list[0])+1): dp[0][c]=a_list[0]*c # 动态规划填充表格 for i in range(1,n): for j in range(1,m+1): # 当前剩余能量j max_floor=0 for k in range(1,j+1): # 上一回合消耗k点能量 prev_energy=j-k if prev_energy>=0 and prev_energy<=m: temp=max(a_list[i]*k ,dp[i-1][prev_energy]+1 ) if(temp>max_floor): max_floor=temp dp[i][j]=max_floor result_set=set() for energy_left in range(m+1): result_set.add(dp[n-1][energy_left]) return len(result_set) # 测试用例 n=3 m=5 a=[2,3,4] print(count_ways(n,m,a)) ``` 此代码实现了动态规划方法来统计所有可能的同状态目,并考虑到了每一步的选择对最终结果的影响。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值