求解钢材切割的最佳订单.doc

本题为 第五届全国ITAT教育工程就业技能大赛决赛试题C语言程序设计 第一题题目描述1、求解钢材切割的最佳订单。（60分）（1）描述：编写程序，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用，约定每一次切割会损耗固定长度的钢材（约定该值为2）。已知线型钢材总长度、订单数和各订单需要的钢材长度；（2）输入：钢材总长度s、订单数n、各定单需要的钢材长度；（3）输出：可以使钢材得到最佳利用的订单号、该订单需要的钢材长度。例如：Please input total length of the steel s： 28（回车）Please input number of order n： 8（回车）Please input the orders ：5（回车）6（回车）7（回车）8（回车）9（回车）10（回车）12（回车）15（回车）屏幕输出:Choice one order 1 length=5 order 3 length=7 order 7 length=12Choice two order 2 length=6 order 4 length=8 order 6 length=10 Press any key to quit 代码如下#include #include int *p, *pt; int glen,dnum, i,sum=0,n,num=0; int nlen=0; void test(int start,int end,int glen)/测试函数 int nu=0,len=0,n,m,i; ptstart=1;/选中for(i=0;i=end;i+)if(pti)len+=pti*pi;nu+;/求选中的总长if(len+(nu-2)*2=glen) for(n=1;n=end;n+) if(ptn) printf(订单号是：%d,长度为：%d,n,pn); nlen+;printf(nn);/输出if(len+(nu-2)*2glen)for(m=start+1;m=end;m+) test(m,end,glen);/对下一个元素测试 ptstart=0;/恢复 int main() printf(请输入钢材长度和订单数量n); scanf(%d%d,&glen,&dnum); p = ( int * )malloc( (dnum+1)*sizeof(int) ); pt = ( int * )malloc( (dnum+1)*sizeof(int) ); if ( (p=NULL) | (pt=NULL) ) printf(内存不足，分配失败n); return 0; p0=0; for(i=1; i=dnum; i+) /输入订单需求 printf(第%d个订单需要钢材的长度 , i); scanf(%d,&pi); for(i=0; i=dnum+1; i+) pti=0; /* 对于函数调用中，首先将每一个元素置1，选中，再递归，置0，恢复。但对于第一个元素不是这样的，只有选中的情况，没有置0的情况，当第一个元素为0时，第一层递归也就结束了，所以我第一个元素是不用的(只置1），从第二个开始，也就是下标为1的元素。所以申请n+1个 */ /void test(int start,