課程設計---運動會分數(shù)統(tǒng)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：21 大小：437.18KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩20頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　課程設計報告書　　設計題目一：運動會分數(shù)統(tǒng)計 　　任務：　　參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為

2、男子1～m，女子m+1～m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些項目取前五名或前三名由學生自己設定。（m<=20,n<=20）。　　功能要求：　　1) 可以輸入各個項目的前三名或前五名的成績；2) 能統(tǒng)計各學?？偡郑?) 可

3、以按學校編號、學?？偡?、男女團體總分排序輸出；4) 可以按學校編號查詢學校某個項目的情況；　　5) 可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。　　需求分析：　　本演示程序中，用戶自定義學校個數(shù)，項目個數(shù)，并且自動生成學校編號和項目編號

4、;　　詳細設計：　　#include <stdio.h>　　void main()　　{ 　　int n,w,m,i,num,j,t,r,f,g;<p&g

5、t;　　int inumber2;　　int inumber;　　int schnumber;　　int c[20],d[20],e[20];　　int array[40];　　struct School&

6、lt;p>　　{　　int number;　　int schgl;　　int mgl;　　int wmgl;

7、　int items[40];　　} school[20];　　struct Item　　{　　int a[3],b[5];　　int number;

8、　　} item[40];　　printf("------------------------------------------------------------------------------\n");　　printf("--------------------------------^^運動會分數(shù)統(tǒng)計^^---

9、-------------------------\n");　　printf("------------------------------------------------------------------------------\n");　　printf("\n");<

10、;p>　　printf("請輸入?yún)⒓舆\動會的學校個數(shù):");　　scanf("%d",&n);　　while(n<=0||n>20)　　{　　printf("

11、對不起，您輸入的數(shù)不符合要求，請重新輸入:");　　scanf("%d",&n);　　}　　printf("規(guī)定它們的編號分別是:");　　for( i=1;i<=n;i

12、++)　　{　　school[i-1].number=i;　　printf("%d,",i);　　}　　printf("\n

13、\n");　　printf("請輸入男項的個數(shù)（0~20）:");　　scanf("%d",&m);　　while(m<=0||m>20)　　{

14、　　printf("您輸入的數(shù)據(jù)有誤，請重新輸入:");　　scanf("%d",&m);　　}　　printf("\n");　　printf(

15、"請輸入女項的個數(shù)（0~20）:");　　scanf("%d",&w);　　while(w<=0||w>20)　　{　　printf("對您輸入的數(shù)據(jù)有誤，請重新輸

16、入:");　　scanf("%d",&w);　　}　　printf("\n");　　printf("男項的編號分別是:");<

17、p>　　for(i=1;i<=m;i++)　　{　　item[i-1].number=i;　　printf("%d,",i);　　}<

18、p>　　printf("\n"); 　　printf("女項的編號分別是:");　　for(i=m+1;i<=m+w;i++)　　{　　item[i-1].number=i;<

19、/p>　　printf("%d,",i);　　}　　printf("\n");　　printf("請輸入需要取前三名的項目個數(shù)（0~40）:");

20、　　scanf("%d",&num);　　while(num<0||num>m+w)　　{　　printf("您輸入的數(shù)據(jù)有誤，請重新輸入:");　　scanf("

21、%d",&num);　　printf("\n");　　}　　printf("\n");　　for(i=1;i<=20;i++)&

22、lt;b>　　{　　school[i].schgl=0;　　school[i].wmgl=0;　　school[i].mgl=0;　　}　　for(i=1;i<

23、=40;i++)　　for(j=0;j<3;j++)　　item[i].a[j]=0;　　for(i=1;i<=40;i++)　　for(j=0;j<5;j++)　　item[i].b[j]=0;</p&g

24、t;　　for(i=1;i<=20;i++)　　for(j=1;j<=40;j++)　　school[i].items[j]=0;　　for(i=0;i<=40;i++)　　{

25、;　　array[i]=0;　　}　　printf("請輸入項目編號和項目前三名的學校編號。\n");　　printf("項目編號該項目前三名的學校編號:\n ");

26、;　　for(i=0;i<num;i++)　　{　　scanf("%d",&inumber);　　array[i]=inumber;　　t=inumber;

27、　printf(" ");　　for(j=0;j<3;j++)　　scanf("%d",&item[t].a[j]);　　school[item[t].a[0]].schgl=school[item[t].a[0]].schgl

28、+5;　　school[item[t].a[1]].schgl=school[item[t].a[1]].schgl+3;　　school[item[t].a[2]].schgl=school[item[t].a[2]].schgl+2;　　school[item[t].a[0]].items[t]=school

29、[item[t].a[0]].items[t]+5;　　school[item[t].a[1]].items[t]=school[item[t].a[1]].items[t]+3;　　school[item[t].a[2]].items[t]=school[item[t].a[2]].items[t]+2;　　i

30、f(inumber<=m)　　{　　school[item[t].a[0]].mgl=school[item[t].a[0]].mgl+5;　　school[item[t].a[1]].mgl=school[item[t].a[1]].mgl+3;

31、　　school[item[t].a[2]].mgl=school[item[t].a[2]].mgl+2;　　}　　else 　　{

32、school[item[t].a[0]].wmgl=school[item[t].a[0]].wmgl+5;　　school[item[t].a[1]].wmgl=school[item[t].a[1]].wmgl+3;　　school[item[t].a[2]].wmgl=school[item[t].a[2]].wmgl+2;

33、　　}　　}　　printf("\n");　　printf("請輸入前五名的項目編號以及項目前五名的學校編號:\n");　　printf(

34、"項目編號該項目前五名的學校編號:\n ");　　for(i=0;i<m+w-num;i++)　　{　　scanf("%d",&inumber);　　t=inumber;&

35、lt;/p>　　printf(" ");　　for(j=0;j<5;j++)　　scanf("%d",&item[t].b[j]);　　school[item[t].b[0]].schgl=schoo

36、l[item[t].b[0]].schgl+7;　　school[item[t].b[1]].schgl=school[item[t].b[1]].schgl+5;　　school[item[t].b[2]].schgl=school[item[t].b[2]].schgl+3;　　school[item[t].

37、b[3]].schgl=school[item[t].b[3]].schgl+2;　　school[item[t].b[4]].schgl=school[item[t].b[4]].schgl+1;　　school[item[t].b[0]].items[t]=school[item[t].b[0]].items[t]+7;<

38、;p>　　school[item[t].b[1]].items[t]=school[item[t].b[1]].items[t]+5;　　school[item[t].b[2]].items[t]=school[item[t].b[2]].items[t]+3;　　school[item[t].b[3]].items[t]=school[item[

39、t].b[3]].items[t]+2;　　school[item[t].b[4]].items[t]=school[item[t].b[4]].items[t]+1;　　if(inumber<=m)　　{　　school[it

40、em[t].b[0]].mgl=school[item[t].b[0]].mgl+7;　　school[item[t].b[1]].mgl=school[item[t].b[1]].mgl+5;　　school[item[t].b[2]].mgl=school[item[t].b[2]].mgl+3;　　scho

41、ol[item[t].b[3]].mgl=school[item[t].b[3]].mgl+2;　　school[item[t].b[4]].mgl=school[item[t].b[4]].mgl+1;　　}　　else </p&

42、gt;　　{　　school[item[t].b[0]].wmgl=school[item[t].b[0]].wmgl+7;　　school[item[t].b[1]].wmgl=school[item[t].b[1]].wmgl+5;　　school[

43、item[t].b[2]].wmgl=school[item[t].b[2]].wmgl+3;　　school[item[t].b[3]].wmgl=school[item[t].b[3]].wmgl+2;　　school[item[t].b[4]].wmgl=school[item[t].b[4]].wmgl+1;<p&g

44、t;　　}　　}　　printf("\n");　　printf("規(guī)定前五名的項目積分為7,5,3,2,1.");　　printf("\n&quo

45、t;);　　printf("規(guī)定前三名的項目積分為5,3,2.");　　printf("\n");　　printf("請輸入需要查詢的項目編號\n");　　printf("輸入1代表按學校編號輸出總分\

46、n");　　printf("輸入2代表按學校總分由大到小輸出總分\n");　　printf("輸入3代表按男團成績由大到小輸出總分\n");　　printf("輸入4代表按女團成績由大到小輸出總分\n");<p&g

47、t;　　printf("輸入其他數(shù)字代表跳過這一查詢階段\n");　　f=1;　　for(i=0;f>0&&f<=4;i++)　　{　　printf

48、("請輸入查詢的數(shù)字:");　　scanf("%d",&f);　　if(f==1)　　{ 　　printf("按學校編號輸出總分為:&q

49、uot;);　　for( i=1;i<=n;i++)　　printf("%d ",school[i].schgl);　　printf("\n\n");　　}<

50、;p>　　if(f==2)　　{　　for(i=1;i<=20;i++)　　c[i]=school[i].schgl;　　printf("按學?？偡钟纱蟮叫≥敵隹偡譃?&qu

51、ot;);　　for(i=1;i<=n;i++)　　for(j=i;j<=n;j++)　　{　　if(c[i]<c[j])　　{<

52、/p>　　t=c[i];　　c[i]=c[j];　　c[j]=t;　　}　　}</p&

53、gt;　　for(i=1;i<=n;i++)　　printf("%d ",c[i]);　　printf("\n\n");　　}　　if(f==3)

54、　　{　　for(i=1;i<=20;i++)　　d[i]=school[i].mgl;　　printf("男子成績由大到小輸出");　　for(

55、i=1;i<=n;i++)　　for(j=i;j<=n;j++) 　　{　　if(d[i]<d[j])　　{　　t=d

56、[i];　　d[i]=d[j];　　d[j]=t;　　}　　}　　for(i=1;i<=n

57、;i++)　　printf("%d ",d[i]);　　printf("\n\n");　　}　　if(f==4)

58、　　{　　for(i=1;i<=20;i++)　　e[i]=school[i].wmgl;　　printf("女子成績由大到小輸出");　　for(i=1;i<=n;i++)&l

59、t;p>　　for(j=i;j<=n;j++) 　　if(e[i]<e[j])　　{　　t=e[i];　　e[i]=e[j];<

60、b>　　e[j]=t;　　}　　for(i=1;i<=n;i++)　　printf("%d ",e[i]);　　printf("\n\n");

61、;　　}　　}　　t=1;　　while(t>=1&&t<=n)　　{

62、　　printf("輸入學校編號，查找學校運動會某個項目情況");　　scanf("%d",&schnumber);　　while(schnumber<=0||schnumber>20)　　{&

63、lt;/b>　　printf("您輸入的數(shù)據(jù)有誤，請重新輸入:");　　scanf("%d",&schnumber);　　printf("\n");　　}<

64、;/p>　　r=schnumber;　　printf("學校該項目的總分，男子，女子分數(shù)分別是:");　　printf("%d,%d,%d",school[r].schgl,school[r].mgl,school[r].wmgl);　　prin

65、tf("\n");　　printf("學校所有項目的分數(shù):\n");　　for(i=1;i<=m+w;i++)　　printf("%-3d",i);　　printf("\n");<

66、/p>　　for(i=1;i<=m+w;i++)　　printf("%-3d",school[r].items[i]);　　printf("\n");　　printf("繼續(xù)查找則輸入學校編號數(shù)字，否則輸入其他數(shù)字");

67、　　scanf("%d",&t);　　}　　t=1;　　while(t>=1&&t<=m+w)&l

68、t;b>　　{　　printf("輸入項目編號查找該項目學校的排名情況：\n");　　scanf("%d",&inumber2);　　while(inumber2<=0||inumber2>m+w)<

69、;p>　　{　　printf("您輸入的數(shù)據(jù)有誤，請重新輸入:");　　scanf("%d",&inumber2);　　printf("\n");<b&g

70、t;　　}　　r=inumber2;　　printf("您輸入的項目編號是%d.\n",r);　　for(i=0;i<num;i++)　　{　　i

71、f(r==array[i])　　{ 　　g=1;　　break;　　}<

72、b>　　else 　　g=0;　　}　　if(g==1)　　{<

73、p>　　printf("該項目的前三名學校編號以及積分是：\n");　　for(i=0;i<3;i++)　　printf("%d ",item[r].a[i]);　　printf("\n");　　p

74、rintf("5 3 2");　　}　　if(g==0)　　{　　printf("該項目的前五名學校編號以及積分是：\n&q

75、uot;);　　for(i=0;i<5;i++)　　printf("%d ",item[r].b[i]);　　printf("\n");　　printf("7 5 3 2 1");</p&g

76、t;　　}　　printf("\n");　　printf("繼續(xù)查找則輸入項目編號數(shù)字，否則輸入其他數(shù)字:");　　scanf("%d",&t);

77、;　　}　　}　　調(diào)試分析：　　按照程序給定的要求和指令，可以得到相應的結果。比如按照學?？偡峙鸥叩?，按男子（或女子）總分排高低分數(shù)；某項目前三名的學校編號；某一學校各項目的分數(shù)情況。</p&g

78、t;　　用戶手冊：　　演示程序的運行環(huán)境為Windows Vista系統(tǒng)，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中運行。執(zhí)行文件為：運動會分數(shù)統(tǒng)計.exe　　測試結果：

79、　　學校個數(shù)：5 男子項目個數(shù)：4 女子項目個數(shù)：3 總項目個數(shù)：7　　設計題目二：哈希表查找的設計　　任務：　　設哈希表長為20，用除留余數(shù)法構造一個哈希函數(shù)，以開放定址法中的線性探測再散列法作為解決沖突的方法，

80、編程實現(xiàn)哈希表查找、插入和建立算法。　　需求分析：　　用戶在給定的哈希表長中輸入不多于20個的正整數(shù)，并取一個不大于20的數(shù)作為除數(shù)，改造一個哈希函數(shù)，并將這些數(shù)按要求插入到哈希表中。若某個數(shù)插入時，該哈希表中有了一個數(shù)，此時用線性探測在散列的方法處理沖突。

81、　　功能要求：　　在構造好哈希表后，可以查找在哈希表中的某個關鍵字，并能指出該關鍵字在表中的位置，當輸入的某數(shù)不在表中時，可以將其插入到哈希表中。　　概要設計：　　for(i=0;i<m;i++) //構建一個哈希函數(shù)

82、　　{ 　　t=array[i]%p; //余數(shù)t為哈希地址　　if(hashsize[t]==-1) //表示該位置為空　　{　　hashsize[t

83、]=array[i]; //將數(shù)加到該位置上　　}　　else //用開發(fā)地址法解決沖突　　{　　for(j=0;hashsize[t]!=-1;j++) &l

84、t;p>　　t=(t+1)%20; //線性探測在散列解決沖突　　hashsize[t]=array[i]; //將數(shù)加到該位置上　　}　　}

85、詳細設計：　　#include <stdio.h>　　void main()　　{　　int hashsize[20];　　int i,j,array[20],

86、p,t,t2,c,m,n;　　int b,k,f=0;　　for(i=0;i<20;i++)　　hashsize[i]=-1; //用-1代表該位置為空　　printf("please input a key number (0~20):")

87、;　　scanf("%d",&p);　　while(p<=0||p>20)　　{　　printf("sorry the number is fault,please input aga

88、in：");　　scanf("%d",&p);　　}　　printf("\n");　　printf("please input positive intege num

89、ber(0~20)：");　　scanf("%d",&m);　　while(m>20||m<=0)　　{　　printf("sorry the number is fault

90、,please input again：");　　scanf("%d",&m);　　}　　printf("\n");　　printf("請輸入這%d個數(shù)據(jù):"

91、;,m);　　for(i=0;i<m;i++)　　scanf("%d",&array[i]);　　for(i=0;i<m;i++)　　{ 　　t=

92、array[i]%p; //余數(shù)t為哈希地址　　if(hashsize[t]==-1) //表示該位置為空，將數(shù)加到該位置上　　{　　hashsize[t]=array[i];　　}

93、;　　else //用開發(fā)地址法解決沖突　　{　　for(j=0;hashsize[t]!=-1;j++)　　t=(t+1)%20;　　hashsize[t]=array[i];</p

94、>　　}　　}　　for(i=0;i<20;i++)　　printf("%-3d",i); //輸出右對齊　　printf("\

95、n");　　for(i=0;i<20;i++)　　{　　if(hashsize[i]!=-1)　　printf("%-3d",hashsize[i]);&l

96、t;b>　　else　　printf(" ");　　}　　printf("\n");　　for(k=1;k==1;)<

97、;b>　　{　　printf("請輸入你想要查找其地址的一個正整數(shù):"); 　　scanf("%d",&c);　　printf("您輸入的數(shù)為%d",c);　　prin

98、tf("\n");　　b=0;　　for(i=0;i<20;i++)　　{　　if(hashsize[i]==c)<b&g

99、t;　　{　　n=1;　　break;　　}　　if(hashsize[i]!=c)<b&

100、gt;　　n=0;　　b=b+1;　　}　　if(n==1)　　{<p

101、>　　printf("您輸入的數(shù)為%d.\n",c);　　printf("它在哈希表的第%d個位子上.",b);　　}　　else

102、　{　　printf("您輸入的數(shù)不在哈希表中，是否需要將其插入到表中\(zhòng)n");　　printf("如果需要請輸入1，否則輸入其他數(shù)字\n");　　scanf("%d",&t2);&l

103、t;b>　　if(t2==1)　　{　　if((m+f)==20)　　printf("對不起,哈希表已滿，您的數(shù)無法插入.");　　else</

104、p>　　{　　t=c%p;　　if(hashsize[t]==-1)　　hashsize[t]=c;　　else </p&

105、gt;　　{　　for(j=0;hashsize[t]!=-1;j++)　　t=(t+1)%20;　　hashsize[t]=c;　　}<p&g

106、t;　　for(i=0;i<20;i++)　　printf("%-3d",i);　　printf("\n");　　for(i=0;i<20;i++)　　{&l

107、t;p>　　if(hashsize[i]!=-1)　　printf("%-3d",hashsize[i]);　　else　　printf(" ");　　}</b

108、>　　printf("\n");　　f=f+1;　　}　　}　　printf("

109、是否還要繼續(xù)查詢或插入，是則輸入1，否則輸入其他數(shù)字:");　　scanf("%d",&k);　　}　　} 　　}

110、;　　調(diào)試分析：　　在輸入一個在表中的數(shù)時，該程序將該數(shù)字在表中的位置顯示出來，實現(xiàn)了哈希表的查找功能。　　在輸入一個不在表中的數(shù)字時，該程序將其加到哈希表中，實現(xiàn)了哈希表的插入功能。　　用戶手冊：

111、;　　演示程序的運行環(huán)境為Windows Vista系統(tǒng)，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中運行。執(zhí)行文件為：cpp1.exe　　測試結果：　　m=5，p=13&l

112、t;/p>　　*******************************************************************************　　**********************************end************************************************************

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

課程設計---運動會分數(shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

課程設計---運動會分數(shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載