本关任务:求出剩余材料最短的切割方案。 一根长度为n米的钢管,需要截成长度为19米和23米的两种短管。求两种短管各截多少根时剩余的材料最少? (钢管的长度大于等于42) 注意:1、每种短管必须大于等于一根。 2、如果存在多种方案时,请输出19米的数目最少的方案。
n = int(input("输入材料长度:"))
m = n
cx = cy = 0
for x in range(1,n//19+1):
for y in range(1,n//23+1):
z = n-x*19-y*23
if z>=0 and (z<m or z==m and x<cx):
m=z
cx=x
cy=y
print(f'19米短管 {cx} 根, 23米短管 {cy} 根,剩余材料 {m} 米。')
您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
遍历循环一般用递归实现更方便哦