早教吧 育儿知识 作业答案 考试题库 百科 知识分享

(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2).已知线型钢材总长度、订单数和各订单需要的钢

题目详情
(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2).已知线型钢材总长度、订单数和各订单需要的钢材长度;
(2)输入:钢材总长度s、订单数n、各定单需要的钢材长度;
(3)输出:可以使钢材得到最佳利用的订单号、该订单需要的钢材长度.
▼优质解答
答案和解析
最佳利用就是说切割次数最少,并且最后剩下的一段不能切割的长度要最短.也就是说.每切割一次,得到2的废料,如果最后一次不够切了.不够切的部分是废料.
算法:定义废料值TEMP,和得到当前废料值的订单号TEMP_NO
定义函数fun()(这里也可以用循环,不用函数.):函数功能为:传入钢材总长度,和订单需要的钢材长度.传出(返回)废料的长度.
那么先取第一个订单.调用函数,得到其废料,存入TEMP.并把其订单号存入TEMP_NO
然后进入while循环
只要还有订单没用完.
就取下一个订单调用函数.
如果:得到的肥料更少.则存入TEMP.并把其订单号存入TEMP_NO
否则进入下一个循环.
最后得到的就是一个废料最少的订单号.其废料
看了 (1)描述:编写程序,从订单...的网友还看了以下:

2008年全国废水(含工业废水和城镇生活污水)排放总量约为572吨,排放达标率约72%,其中工业废  2020-04-07 …

对下面解释正确的是()《南京条约》→《马关条约》→《辛丑条约》A.中国逐步沦为半殖民地半封建社会的  2020-05-14 …

工作电压交流220伏,功率为N瓦,电源效率约80%.工作电流约为?一部业余无线电台,工作电压交流2  2020-05-23 …

如何约定工资中固定部分和浮动部份?某外商投资企业与其研发部员工签订的劳动合同约定,员工的工资结构为  2020-06-19 …

《北京条约》中,规定“准许华工出国”的实质目的是()A.掠夺中国廉价劳动力,发展资本主义B.掠卖中  2020-06-21 …

甲、乙两施工单位签订施工分包合同.则下列缔约过程中的情形中,当事人应承担缔约过失责任的有()多选A  2020-06-27 …

下列表述正确的是()A.《辛丑条约》允许日本在中国开设工厂B.《马关条约》的签订使中国完全沦为半殖  2020-06-28 …

近代时期,在清政府被迫签订的不平等条约中,首次出现允许外国人在中国通商口岸开设工厂条款的是()A.  2020-07-14 …

在中国近代史中,清政府和外国签订了一系列不平等条约,其中首次允许外国人可以在通商口岸开设工厂的条约是  2020-11-30 …

在生活和工作中经常进行估测,以下估测比较接近实际的是()A.你走路时的步幅约50cmB.初中生投掷铅  2021-01-12 …