华为机试练习题及答案.docx

华为机试练习题及答案

2016年华为机试练习题及答案 华为机试并不难，只要你基础知识扎实，相信你可以顺利通过考试的，下面跟yjbys小编一起来看看最新的华为机试练习题吧! 题目 描述: 题目描述 临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的作业。 接口说明 原型： intGetMaxValue(intnPapers,intnRemain,intpaper[][2],double*pMaxValue) 输入参数： intnPapers：试卷的数目(1≤Papers≤20) intnRemain：表示剩余的时间(1≤nRemain≤10000) intpaper[][2]：nPapers*2的数组，每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷获取的价值。如果剩余时间不够做完一份卷子，可根据剩余时间获得卷子的部分价值。 输出参数： double*pMaxValue：获得的最大价值 返回值： 0:异常，1:成功 知识点: 工程环境请使用VS2005 代码 /*--------------------------------------- *日期：2015-06-30 *作者：SJF0115 *题目：Home+Work *来源：华为上机 -----------------------------------------*/ #include"OJ.h" #include usingnamespacestd; /* 输入:nPapers表示试卷的数目(1≤Papers≤20)，nRemain表示剩余的.时间(1≤nRemain≤10000)，paper[][2]是一个Papers*2的数组， 每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷的价值 输出:*pMaxValue为获得的最大价值 返回: 0:异常 1:计算成功返回 */ intGetMaxValue(intnPapers,intnRemain,intpaper[][2],double*pMaxValue){ if(nPapers<0||nRemain<0||pMaxValue==NULL){ return-1; }//if //计算性价比 double*cost=newdouble[nPapers+1]; for(inti=0;i<nPapers;++i){ cost[i]=(double)paper[i][1]/paper[i][0]; }//for //按性价比排序 for(inti=0;i<nPapers-1;++i){ for(intj=0;j<nPapers-i-1;++j){ if(cost[j]>cost[j+1]){ swap(cost[j],cost[j+1]); swap(paper[j][0],paper[j+1][0]); swap(paper[j][1],paper[j+1][1]); }//if }//for }//for //计算最大价值 intindex=0; inttime,value; *pMaxValue=0; while(nRemain>0&&index<nPapers){ time=paper[index][0]; value=paper[index][1]; //剩余时间不足以做一份试卷，取得部分价值 if(time>nRemain){ *pMaxValue+=(double)nRemain/time*value; }//if //剩余时间可以做一份完整的试卷 else{ nRemain-=time; *pMaxValue+=value; }//else ++index; }//while /*for(inti=0;i<nPapers;++i){ printf("时间：%d价值：%d性价比：%lf\n",paper[i][0],paper[i][1],cost[i]); }//for*/ return0; } 相关文章推荐： 1.2016年华为认证考试流程 2.2016年华为认证考试报考指南 3.2016年华为机试练习题及答案 4.2016年华为交换机设置经典案例 5.2016年华为认证考试题库 6.2016年华为系路由器基本配置 7.2016年华为交换机基本配置命令 8.2016年华为交换机配置命令汇总篇 9.2016年华为笔试题及及答案 10.2016年华为上机考试题