广工anyview数据结构上机作业1-10章

《广工anyview数据结构上机作业1-10章》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章♦1.16②试写一算法，如果三个整数X，Y和Z的值不足依次非递增的，则通过交换，令其为非递增。voidDescend(int&x，int&y，int&z)/*按从大到小顺序返回x,y和z的值*/{intt;if(x

2、的形式在闲数参数表中出现要求实现下列函数：StatusFibonacci(intk,intm,int&f)/*求k阶斐波那契序列的第m项的值f*/{inttempd;inttempf100];inti，j，sum=0;if(k<2

3、

4、m<0)returnERROR;if(m=i-k;j-)sum=sum+temp

5、jj;

6、temp[i]=sum;sum=0;returnOK;1.18③假设有A、B、C、D、E五个高等院校进行田径对抗赛，成绩各院校的单项成绩均以存入计算机并构成一张表，表屮每一行的形式为项n名称性別校名得分.编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。voidScores(ResultType*result,ScoreType*score)/*求各校的男、女总分和团体总分，并依次存入数组score*//*假设比赛结果己经储存在result[]数组巾，*//*并以特殊记录{""，male，"，""，0}(

7、域scorce=0)*//*表示结束*/1inti=0;while(resultfil.sport){switch(result[i].schoolname){case’A’：score[()1.totalscore+=resultfi].score;if(result[i].gender==female)score[0].femalescore+=resultlij.score;elsescore[01.malescore+=result[i].score;break;case'B':score[l].totalscor

8、e+=result[i].score;if(result[i]-gender==female)scorefll.femalescore+=resultfil.score;elsescorel1J.malescore+=resultlij.score;break;case’C’：score[2].totalscore+=resultfi].score;if(result[i].gender==female)score[2].femalescore+=resultli].score;elsescoreL2J.malescore

9、+=resultLiJ.score;break;case’D’:score[3J.totalscore+=resultlij.score;if(result[i].gender==female)score[3].femalescore+=result[i].score;elsescore[3].malescore+=result[i].score;break;case'E’:score[41.totalscore+=result[il.score;if(result[i].gender==female)scoreL4J.f

10、emalescore+=result[iJ.score;elsescore[4].malescore+=result[i].score;break;}i++;♦1.19④试编写兑法，计算i!X2Ai的值并存入数组a[()..ARRSIZE-l]的第i-1个分朵屮(i=l,2,-,n)o假设计算机中允许的整数最大值为MAXINT,则当n>ARRSIZE或对某个k(lMAXINT时，应按岀错处理。注意选择你认为较好的ili错处理方法。1.19StatusSeries(intARRSIZE,inta[]

11、)/*求i!*2Ai序列的值并依次存入L<:度为ARRSIZE的数组a;*//*若所有值均不超过MAXINT,则返回0K,否则返回OVERFLOW{inti=l;intt=l;a[01=l;intn;for(n=1;n