刚学python,求解

任务描述

本关任务:求出剩余材料最短的切割方案。 一根长度为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} 米。')


 

其实不需要双重循环。y的值可以直接计算出来,

 

n = int(input("输入材料长度:"))
m = n
cx = cy = 0
for x in range(1, (n-23)//19+1):
    y = (n-x*19)//23
    z = n-x*19-y*23
    if z<m:
        m=z
        cx=x
        cy=y
print(f'19米短管 {cx} 根, 23米短管 {cy} 根,剩余材料 {m} 米。')

 

假定n=100,就算出有几种方案,用数组存值,遍历数组求最小值

您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632