部分广工数结构anyview答案.docVIP

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均以值调用的形式在函数参数表中出现。 **********/ Status Fibonacci(int k, int m, int f) /* 求k阶斐波那契序列的第m项的值f */ { int i,t[100],s,j; if(k2||m0) return 0; if((m=0)mk-1) f=0; else if ((m==k-1)||m==k) 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]; } return OK; } 2、假设有A、B、C、D、E五个高等院校进行田径对抗赛， 各院校的单项成绩均以存入计算机并构成一张表，表中每一行 的形式为： 项目名称 性别 校名 成绩 得分 编写算法，处理上述表格，以统计各院校的男、女总分和团体 总分，并输出。 **********/ void Scores(ResultType *result, ScoreType *score) /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ { typedef enum {female,male} Sex; typedef struct{ char *sport; // 项目名称 Sex gender; // 性别（女：female；男：male） char schoolname; // 校名为A,B,C,D或E char *result; // 成绩 int score; // 得分（7,5,4,3,2或1） } ResultType; typedef struct{ int malescore=0; // 男子总分 int femalescore=0; // 女子总分 int totalscore=0; // 男女团体总分 } ScoreType; void Scores(ResultType *result, ScoreType *score) /* 求各校的男、女总分和团体总分, 并依次存入数组score */ /* 假设比赛结果已经储存在result[ ]数组中, */ /* 并以特殊记录 {, male, , , 0 }（域scorce=0）*/ /* 表示结束 */ { int i=0; while(result[i].sport!=NULL) { switch(result[i].schoolname) { case A: score[0].totalscore+=result[i].score; if(result[i].gender==male) score[0].malescore+=result[i].score; else score[0].femalescore+=result[i].score; break; case B: score[1].totalscore+=result[i].score; if(result[i].gender==male) score[1].malescore+=result[i].score; else score[1].femalescore+=result[i].score; break; case C: score[2].totalscore+=result[i].score; if(result[i].ge