(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定

(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2).已知线型钢材总长度、订单数和各订单需要的钢材长度;
(2)输入:钢材总长度s、订单数n、各定单需要的钢材长度;
(3)输出:可以使钢材得到最佳利用的订单号、该订单需要的钢材长度.
水漫清江 1年前 已收到1个回答 举报

angel_demon4444 幼苗

共回答了18个问题采纳率:83.3% 举报

最佳利用就是说切割次数最少,并且最后剩下的一段不能切割的长度要最短.也就是说.每切割一次,得到2的废料,如果最后一次不够切了.不够切的部分是废料.
算法:定义废料值TEMP,和得到当前废料值的订单号TEMP_NO
定义函数fun()(这里也可以用循环,不用函数.):函数功能为:传入钢材总长度,和订单需要的钢材长度.传出(返回)废料的长度.
那么先取第一个订单.调用函数,得到其废料,存入TEMP.并把其订单号存入TEMP_NO
然后进入while循环
只要还有订单没用完.
就取下一个订单调用函数.
如果:得到的肥料更少.则存入TEMP.并把其订单号存入TEMP_NO
否则进入下一个循环.
最后得到的就是一个废料最少的订单号.其废料

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.454 s. - webmaster@yulucn.com