历年蓝桥杯Python青少组中/高级选拔赛(STEMA)真题解析 | 2023年1月编程题(8)

本文分享了在蓝桥杯Python青少组选拔赛中关于绳子裁剪的问题,通过算法分析如何在给定初始绳子长度和目标长度的情况下,计算最多能剪成的长度为K的绳子数量。

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

​欢迎大家订阅我的专栏:算法题解:C++与Python实现
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

附上汇总贴:历年蓝桥杯青少组Python中/高级选拔赛(STEMA)真题解析 | 汇总


【题目描述】
有N(1≤N≤100)根绳子,已知每根绳子初始的长度(1≤长度≤1000)。每根绳子都可以在任意位置裁断。
请计算出小明最多可以剪成多少根长度为K(1≤K≤200)的绳子,如果不能剪成长度为K的绳子输出0。
例如:N=4,4根绳子初始长度为2,3,4,10,K=3,最多可以剪成5根长度为3的绳子。
第一根不能剪成;第二根可以剪成1根;第三根可以剪成1根;第四根可以剪成3根。
【输入】
第一行输入一个正整数N(1≤N≤100),表示原有绳子的根数
第二行输入N个正整数(1≤正整数≤1000),表示每根绳子的初始长度,正整数之间以一个空格隔开
第三方输入一个正整数K(1≤K≤200),表示需要剪出的绳子长度
【输出】
输出一个整数,表示N根绳子中最多可以剪成多少根长度为K的绳子,如果都不能剪成长度为K的绳子,则输出0
【输入样例】

4
2 3 4 10
3

【输出样例】

5

【代码详解】
[图片]

n = int(input())
ans = 0
a = [int(i) for i in input().split()]
k = int(input())
for i in range(n):  # 遍历n根绳子
    ans += a[i]//k  # 计算每根整除k后的数量,并进行累加
print(ans)

【运行结果】

4
2 3 4 10
3
5
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值