课程设计---运动会分数统计.doc

课程设计报告书设计题目一： 运动会分数统计 任务：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20）。功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前三或前五名的学校。需求分析：本演示程序中，用户自定义学校个数，项目个数，并且自动生成学校编号和项目编号详细设计：#include void main() int n,w,m,i,num,j,t,r,f,g;int inumber2; int inumber;int schnumber;int c20,d20,e20;int array40;struct Schoolint number;int schgl;int mgl;int wmgl;int items40; school20;struct Itemint a3,b5; int number; item40;printf(-n);printf(-运动会分数统计-n);printf(-n);printf(n);printf(请输入参加运动会的学校个数:);scanf(%d,&n); while(n20) printf(对不起，您输入的数不符合要求，请重新输入:); scanf(%d,&n);printf(规定它们的编号分别是:);for( i=1;i=n;i+)schooli-1.number=i;printf(%d,i);printf(nn); printf(请输入男项的个数（020）:); scanf(%d,&m);while(m20) printf(您输入的数据有误，请重新输入:); scanf(%d,&m);printf(n); printf(请输入女项的个数（020）:); scanf(%d,&w); while(w20) printf(对您输入的数据有误，请重新输入:); scanf(%d,&w); printf(n); printf(男项的编号分别是:);for(i=1;i=m;i+)itemi-1.number=i;printf(%d,i); printf(n); printf(女项的编号分别是:);for(i=m+1;i=m+w;i+)itemi-1.number=i;printf(%d,i); printf(n); printf(请输入需要取前三名的项目个数（040）:); scanf(%d,&num);while(numm+w) printf(您输入的数据有误，请重新输入:); scanf(%d,&num);printf(n); printf(n);for(i=1;i=20;i+) schooli.schgl=0; schooli.wmgl=0; schooli.mgl=0;for(i=1;i=40;i+)for(j=0;j3;j+)itemi.aj=0; for(i=1;i=40;i+)for(j=0;j5;j+)itemi.bj=0; for(i=1;i=20;i+)for(j=1;j=40;j+) schooli.itemsj=0;for(i=0;i=40;i+)arrayi=0;printf(请输入项目编号和项目前三名的学校编号。n);printf(项目编号 该项目前三名的学校编号:n );for(i=0;inum;i+)scanf(%d,&inumber);arrayi=inumber;t=inumber;printf( );for(j=0;j3;j+)scanf(%d,&itemt.aj); schoolitemt.a0.schgl=schoolitemt.a0.schgl+5; schoolitemt.a1.schgl=schoolitemt.a1.schgl+3; schoolitemt.a2.schgl=schoolitemt.a2.schgl+2; schoolitemt.a0.itemst=schoolitemt.a0.itemst+5; schoolitemt.a1.itemst=schoolitemt.a1.itemst+3; schoolitemt.a2.itemst=schoolitemt.a2.itemst+2;if(inumber=m)schoolitemt.a0.mgl=schoolitemt.a0.mgl+5; schoolitemt.a1.mgl=schoolitemt.a1.mgl+3; schoolitemt.a2.mgl=schoolitemt.a2.mgl+2;else schoolitemt.a0.wmgl=schoolitemt.a0.wmgl+5; schoolitemt.a1.wmgl=schoolitemt.a1.wmgl+3; schoolitemt.a2.wmgl=schoolitemt.a2.wmgl+2;printf(n);printf(请输入前五名的项目编号以及项目前五名的学校编号:n);printf(项目编号 该项目前五名的学校编号:n );for(i=0;im+w-num;i+) scanf(%d,&inumber); t=inumber;printf( ); for(j=0;j5;j+)scanf(%d,&itemt.bj); schoolitemt.b0.schgl=schoolitemt.b0.schgl+7; schoolitemt.b1.schgl=schoolitemt.b1.schgl+5; schoolitemt.b2.schgl=schoolitemt.b2.schgl+3; schoolitemt.b3.schgl=schoolitemt.b3.schgl+2; schoolitemt.b4.schgl=schoolitemt.b4.schgl+1; schoolitemt.b0.itemst=schoolitemt.b0.itemst+7; schoolitemt.b1.itemst=schoolitemt.b1.itemst+5; schoolitemt.b2.itemst=schoolitemt.b2.itemst+3; schoolitemt.b3.itemst=schoolitemt.b3.itemst+2; schoolitemt.b4.itemst=schoolitemt.b4.itemst+1;if(inumber0&f=4;i+) printf(请输入查询的数字:); scanf(%d,&f); if(f=1) printf(按学校编号输出总分为:); for( i=1;i=n;i+) printf(%d ,schooli.schgl); printf(nn); if(f=2) for(i=1;i=20;i+)ci=schooli.schgl; printf(按学校总分由大到小输出总分为:); for(i=1;i=n;i+) for(j=i;j=n;j+) if(cicj) t=ci; ci=cj; cj=t; for(i=1;i=n;i+) printf(%d ,ci); printf(nn); if(f=3) for(i=1;i=20;i+) di=schooli.mgl; printf(男子成绩由大到小输出); for(i=1;i=n;i+) for(j=i;j=n;j+) if(didj) t=di; di=dj; dj=t; for(i=1;i=n;i+) printf(%d ,di); printf(nn); if(f=4) for(i=1;i=20;i+) ei=schooli.wmgl; printf(女子成绩由大到小输出); for(i=1;i=n;i+) for(j=i;j=n;j+) if(eiej) t=ei; ei=ej; ej=t; for(i=1;i=1&t=n) printf(输入学校编号，查找学校运动会某个项目情况); scanf(%d,&schnumber); while(schnumber20) printf(您输入的数据有误，请重新输入:); scanf(%d,&schnumber); printf(n); r=schnumber; printf(学校该项目的总分，男子，女子分数分别是:); printf(%d,%d,%d,schoolr.schgl,schoolr.mgl,schoolr.wmgl);printf(n);printf(学校所有项目的分数:n);for(i=1;i=m+w;i+)printf(%-3d,i); printf(n);for(i=1;i=1&t=m+w) printf(输入项目编号查找该项目学校的排名情况：n); scanf(%d,&inumber2); while(inumber2m+w) printf(您输入的数据有误，请重新输入:); scanf(%d,&inumber2); printf(n); r=inumber2; printf(您输入的项目编号是%d.n,r); for(i=0;inum;i+) if(r=arrayi) g=1; break; else g=0; if(g=1) printf(该项目的前三名学校编号以及积分是：n); for(i=0;i3;i+) printf(%d ,itemr.ai); printf(n); printf(5 3 2); if(g=0) printf(该项目的前五名学校编号以及积分是：n); for(i=0;i5;i+) printf(%d ,itemr.bi); printf(n); printf(7 5 3 2 1); printf(n); printf(继续查找则输入项目编号数字，否则输入其他数字:); scanf(%d,&t); 调试分析：按照程序给定的要求和指令，可以得到相应的结果。比如按照学校总分排高低，按男子（或女子）总分排高低分数；某项目前三名的学校编号；某一学校各项目的分数情况。用户手册：1） 演示程序的运行环境为Windows Vista系统，Microsoft Visual Studio 6.0中的Microsoft Visual C+ 6.0中运行。执行文件为：运动会分数统计.exe测试结果：学校个数：5 男子项目个数：4 女子项目个数：3 总项目个数：7设计题目二： 哈希表查找的设计任务：设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。需求分析：用户在给定的哈希表长中输入不多于20个的正整数，并取一个不大于20的数作为除数，改造一个哈希函数，并将这些数按要求插入到哈希表中。若某个数插入时，该哈希表中有了一个数，此时用线性探测在散列的方法处理冲突。功能要求：在构造好哈希表后，可以查找在哈希表中的某个关键字，并能指出该关键字在表中的位置，当输入的某数不在表中时，可以将其插入到哈希表中。概要设计： for(i=0;im;i+) /构建一个哈希函数 t=arrayi%p; /余数t为哈希地址 if(hashsizet=-1) /表示该位置为空 hashsizet=arrayi; /将数加到该位置上 else /用开发地址法解决冲突 for(j=0;hashsizet!=-1;j+) t=(t+1)%20; /线性探测在散列解决冲突hashsizet=arrayi; /将数加到该位置上 详细设计：#include void main()int hashsize20;int i,j,array20,p,t,t2,c,m,n;int b,k,f=0;for(i=0;i20;i+)hashsizei=-1; /用-1代表该位置为空printf(please input a key number (020):);scanf(%d,&p); while(p20) printf(sorry the number is fault,please input again：); scanf(%d,&p);printf(n); printf(please input positive intege number(020)：);scanf(%d,&m);while(m20|m=0) printf(sorry the number is fault,please input again：); scanf(%d,&m);printf(n);printf(请输入这%d个数据:,m);for(i=0;im;i+) scanf(%d,&arrayi);for(i=0;im;i+) t=arrayi%p; /余数t为哈希地址 if(hashsizet=-1) /表示该位置为空，将数加到该位置上 hashsizet=arrayi; else /用开发地址法解决冲突 for(j=0;hashsizet!=-1;j+)t=(t+1)%20;hashsizet=arrayi; for(i=0;i20;i+)printf(%-3d,i); /输出右对齐printf(n);for(i=0;i20;i+)if(hashsizei!=-1) printf(%-3d,hashsizei);elseprintf( );printf(n);for(k=1;k=1;) printf(请输入你想要查找其地址的一个正整数:); scanf(%d,&c); printf(您输入的数为%d,c); printf(n); b=0; for(i=0;i20;i+) if(hashsizei=c) n=1; break; if(hashsizei!=c)n=0; b=b+1; if(n=1) printf(您输入的数为%d.n,