課程設(shè)計(jì)---運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)

1、<p><b>　　課程設(shè)計(jì)報(bào)告書</b></p><p>　　設(shè)計(jì)題目一： 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) </p><p><b>　　任務(wù)：</b></p><p>　　參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為

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

3、以按學(xué)校編號(hào)、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；4) 可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；</p><p>　　5) 可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。</p><p><b>　　需求分析：</b></p><p>　　本演示程序中，用戶自定義學(xué)校個(gè)數(shù)，項(xiàng)目個(gè)數(shù)，并且自動(dòng)生成學(xué)校編號(hào)和項(xiàng)目編號(hào)</p><p>

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

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

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

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

8、　　} item[40];</p><p>　　printf("------------------------------------------------------------------------------\n");</p><p>　　printf("--------------------------------^^運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)^^---

9、-------------------------\n");</p><p>　　printf("------------------------------------------------------------------------------\n");</p><p>　　printf("\n");</p><

10、;p>　　printf("請(qǐng)輸入?yún)⒓舆\(yùn)動(dòng)會(huì)的學(xué)校個(gè)數(shù):");</p><p>　　scanf("%d",&n);</p><p>　　while(n<=0||n>20)</p><p><b>　　{</b></p><p>　　printf("

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

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

13、\n");</p><p>　　printf("請(qǐng)輸入男項(xiàng)的個(gè)數(shù)（0~20）:");</p><p>　　scanf("%d",&m);</p><p>　　while(m<=0||m>20)</p><p><b>　　{</b></p>

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

15、"請(qǐng)輸入女項(xiàng)的個(gè)數(shù)（0~20）:");</p><p>　　scanf("%d",&w);</p><p>　　while(w<=0||w>20)</p><p><b>　　{</b></p><p>　　printf("對(duì)您輸入的數(shù)據(jù)有誤，請(qǐng)重新輸

16、入:");</p><p>　　scanf("%d",&w);</p><p><b>　　}</b></p><p>　　printf("\n");</p><p>　　printf("男項(xiàng)的編號(hào)分別是:");</p><

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

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

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

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

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

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

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

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

25、;<p>　　array[i]=0;</p><p><b>　　}</b></p><p>　　printf("請(qǐng)輸入項(xiàng)目編號(hào)和項(xiàng)目前三名的學(xué)校編號(hào)。\n");</p><p>　　printf("項(xiàng)目編號(hào) 該項(xiàng)目前三名的學(xué)校編號(hào):\n ");</p><p>

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

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

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

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

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

31、<p>　　school[item[t].a[2]].mgl=school[item[t].a[2]].mgl+2;</p><p><b>　　}</b></p><p><b>　　else </b></p><p><b>　　{</b></p><p>　　

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

33、<p><b>　　}</b></p><p><b>　　}</b></p><p>　　printf("\n");</p><p>　　printf("請(qǐng)輸入前五名的項(xiàng)目編號(hào)以及項(xiàng)目前五名的學(xué)校編號(hào):\n");</p><p>　　printf(

34、"項(xiàng)目編號(hào) 該項(xiàng)目前五名的學(xué)校編號(hào):\n ");</p><p>　　for(i=0;i<m+w-num;i++)</p><p><b>　　{</b></p><p>　　scanf("%d",&inumber);</p><p>　　t=inumber;&

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

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

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

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

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

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

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

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

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

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

45、t;);</p><p>　　printf("規(guī)定前三名的項(xiàng)目積分為5,3,2.");</p><p>　　printf("\n");</p><p>　　printf("請(qǐng)輸入需要查詢的項(xiàng)目編號(hào)\n");</p><p>　　printf("輸入1代表按學(xué)校編號(hào)輸出總分\

46、n");</p><p>　　printf("輸入2代表按學(xué)?？偡钟纱蟮叫≥敵隹偡謀n");</p><p>　　printf("輸入3代表按男團(tuán)成績(jī)由大到小輸出總分\n");</p><p>　　printf("輸入4代表按女團(tuán)成績(jī)由大到小輸出總分\n");</p><p&g

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

48、("請(qǐng)輸入查詢的數(shù)字:");</p><p>　　scanf("%d",&f);</p><p><b>　　if(f==1)</b></p><p><b>　　{ </b></p><p>　　printf("按學(xué)校編號(hào)輸出總分為:&q

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

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

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

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

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

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

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

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

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

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

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

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

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

62、</p><p>　　printf("輸入學(xué)校編號(hào)，查找學(xué)校運(yùn)動(dòng)會(huì)某個(gè)項(xiàng)目情況");</p><p>　　scanf("%d",&schnumber);</p><p>　　while(schnumber<=0||schnumber>20)</p><p><b>　　{&

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

64、;/p><p>　　r=schnumber;</p><p>　　printf("學(xué)校該項(xiàng)目的總分，男子，女子分?jǐn)?shù)分別是:");</p><p>　　printf("%d,%d,%d",school[r].schgl,school[r].mgl,school[r].wmgl);</p><p>　　prin

65、tf("\n");</p><p>　　printf("學(xué)校所有項(xiàng)目的分?jǐn)?shù):\n");</p><p>　　for(i=1;i<=m+w;i++)</p><p>　　printf("%-3d",i);</p><p>　　printf("\n");<

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

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

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

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

70、t;　　}</b></p><p>　　r=inumber2;</p><p>　　printf("您輸入的項(xiàng)目編號(hào)是%d.\n",r);</p><p>　　for(i=0;i<num;i++)</p><p><b>　　{</b></p><p>　　i

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

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

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

74、rintf("5 3 2");</p><p><b>　　}</b></p><p><b>　　if(g==0)</b></p><p><b>　　{</b></p><p>　　printf("該項(xiàng)目的前五名學(xué)校編號(hào)以及積分是：\n&q

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

76、t;<p><b>　　}</b></p><p>　　printf("\n");</p><p>　　printf("繼續(xù)查找則輸入項(xiàng)目編號(hào)數(shù)字，否則輸入其他數(shù)字:");</p><p>　　scanf("%d",&t);</p><p>

77、;<b>　　}</b></p><p><b>　　}</b></p><p><b>　　調(diào)試分析：</b></p><p>　　按照程序給定的要求和指令，可以得到相應(yīng)的結(jié)果。比如按照學(xué)?？偡峙鸥叩停茨凶樱ɑ蚺樱┛偡峙鸥叩头?jǐn)?shù)；某項(xiàng)目前三名的學(xué)校編號(hào)；某一學(xué)校各項(xiàng)目的分?jǐn)?shù)情況。</p&g

78、t;<p><b>　　用戶手冊(cè)：</b></p><p>　　演示程序的運(yùn)行環(huán)境為Windows Vista系統(tǒng)，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中運(yùn)行。執(zhí)行文件為：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì).exe</p><p><b>　　測(cè)試結(jié)果：</b></p>

79、<p>　　學(xué)校個(gè)數(shù)：5 男子項(xiàng)目個(gè)數(shù)：4 女子項(xiàng)目個(gè)數(shù)：3 總項(xiàng)目個(gè)數(shù)：7</p><p>　　設(shè)計(jì)題目二： 哈希表查找的設(shè)計(jì)</p><p><b>　　任務(wù)：</b></p><p>　　設(shè)哈希表長為20，用除留余數(shù)法構(gòu)造一個(gè)哈希函數(shù)，以開放定址法中的線性探測(cè)再散列法作為解決沖突的方法，

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

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

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

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

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

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

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

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

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

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

90、,please input again：");</p><p>　　scanf("%d",&m);</p><p><b>　　}</b></p><p>　　printf("\n");</p><p>　　printf("請(qǐng)輸入這%d個(gè)數(shù)據(jù):"

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

108、></p><p>　　printf("\n");</p><p><b>　　f=f+1;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　printf("

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

110、;</p><p><b>　　調(diào)試分析：</b></p><p>　　在輸入一個(gè)在表中的數(shù)時(shí)，該程序?qū)⒃摂?shù)字在表中的位置顯示出來，實(shí)現(xiàn)了哈希表的查找功能。</p><p>　　在輸入一個(gè)不在表中的數(shù)字時(shí)，該程序?qū)⑵浼拥焦１碇校瑢?shí)現(xiàn)了哈希表的插入功能。</p><p><b>　　用戶手冊(cè)：</b>

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

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