欢迎来到天天文库
浏览记录
ID:59315644
大小:60.00 KB
页数:21页
时间:2020-09-05
《部分广工数据结构anyview答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1、【题目】已知k阶裴波那契序列的定义为f(0)=0,f(1)=0,...,f(k-2)=0,f(k-1)=1;f(n)=f(n-1)+f(n-2)+...+f(n-k),n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。**********/StatusFibonacci(intk,intm,int&f)/*求k阶斐波那契序列的第m项的值f*/{inti,t[100],s,j;if(k<2
2、
3、m<0)return0;if((m>=0)&&m4、5、m==k)6、f=1;else{for(i=0;i<=k-2;i++)t[i]=0;t[k-1]=1;t[k]=1;s=1;j=0;for(i=k+1;i<=m;i++,j++){t[i]=2*s-t[j];s=t[i];}f=t[m];}returnOK;}2、假设有A、B、C、D、E五个高等院校进行田径对抗赛,各院校的单项成绩均以存入计算机并构成一张表,表中每一行的形式为:项目名称性别校名成绩得分编写算法,处理上述表格,以统计各院校的男、女总分和团体总分,并输出。**********/voidScores(ResultType*result,ScoreType*score7、)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}(域scorce=0)*//*表示结束*/{typedefenum{female,male}Sex;typedefstruct{char*sport;//项目名称Sexgender;//性别(女:female;男:male)charschoolname;//校名为'A','B','C','D'或'E'char*result;//成绩intscore;//得分(7,5,4,3,2或1)}Result8、Type;typedefstruct{intmalescore=0;//男子总分intfemalescore=0;//女子总分inttotalscore=0;//男女团体总分}ScoreType;voidScores(ResultType*result,ScoreType*score)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}(域scorce=0)*//*表示结束*/{inti=0;while(result[i].sport!=NULL){9、switch(result[i].schoolname){case'A':score[0].totalscore+=result[i].score;if(result[i].gender==male)score[0].malescore+=result[i].score;elsescore[0].femalescore+=result[i].score;break;case'B':score[1].totalscore+=result[i].score;if(result[i].gender==male)score[1].malescore+=result[i]10、.score;elsescore[1].femalescore+=result[i].score;break;case'C':score[2].totalscore+=result[i].score;if(result[i].gender==male)score[2].malescore+=result[i].score;elsescore[2].femalescore+=result[i].score;break;case'D':score[3].totalscore+=result[i].score;if(result[i].gender==male)sco11、re[3].malescore+=result[i].score;elsescore[3].femalescore+=result[i].score;break;case'E':score[4].totalscore+=result[i].score;if(result[i].gender==male)score[4].malescore+=result[i].score;elsescore[4].femalescore+=result[i].score;break;}i++;}for(i=0;i<5;i++){printf("theschool%s:",res12、ult[i].schoo
4、
5、m==k)
6、f=1;else{for(i=0;i<=k-2;i++)t[i]=0;t[k-1]=1;t[k]=1;s=1;j=0;for(i=k+1;i<=m;i++,j++){t[i]=2*s-t[j];s=t[i];}f=t[m];}returnOK;}2、假设有A、B、C、D、E五个高等院校进行田径对抗赛,各院校的单项成绩均以存入计算机并构成一张表,表中每一行的形式为:项目名称性别校名成绩得分编写算法,处理上述表格,以统计各院校的男、女总分和团体总分,并输出。**********/voidScores(ResultType*result,ScoreType*score
7、)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}(域scorce=0)*//*表示结束*/{typedefenum{female,male}Sex;typedefstruct{char*sport;//项目名称Sexgender;//性别(女:female;男:male)charschoolname;//校名为'A','B','C','D'或'E'char*result;//成绩intscore;//得分(7,5,4,3,2或1)}Result
8、Type;typedefstruct{intmalescore=0;//男子总分intfemalescore=0;//女子总分inttotalscore=0;//男女团体总分}ScoreType;voidScores(ResultType*result,ScoreType*score)/*求各校的男、女总分和团体总分,并依次存入数组score*//*假设比赛结果已经储存在result[]数组中,*//*并以特殊记录{"",male,'',"",0}(域scorce=0)*//*表示结束*/{inti=0;while(result[i].sport!=NULL){
9、switch(result[i].schoolname){case'A':score[0].totalscore+=result[i].score;if(result[i].gender==male)score[0].malescore+=result[i].score;elsescore[0].femalescore+=result[i].score;break;case'B':score[1].totalscore+=result[i].score;if(result[i].gender==male)score[1].malescore+=result[i]
10、.score;elsescore[1].femalescore+=result[i].score;break;case'C':score[2].totalscore+=result[i].score;if(result[i].gender==male)score[2].malescore+=result[i].score;elsescore[2].femalescore+=result[i].score;break;case'D':score[3].totalscore+=result[i].score;if(result[i].gender==male)sco
11、re[3].malescore+=result[i].score;elsescore[3].femalescore+=result[i].score;break;case'E':score[4].totalscore+=result[i].score;if(result[i].gender==male)score[4].malescore+=result[i].score;elsescore[4].femalescore+=result[i].score;break;}i++;}for(i=0;i<5;i++){printf("theschool%s:",res
12、ult[i].schoo
此文档下载收益归作者所有