欢迎大家订阅我的专栏:算法题解: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