運動會分數(shù)統(tǒng)計系統(tǒng)_試驗報告2

1、第12小組實驗報告夕運戰(zhàn)學院數(shù)據(jù)結(jié)構(gòu)試驗報告實驗三綜合設(shè)計實驗題目：霍夫曼編碼課程設(shè)計專業(yè)班級： 計科系1507班組長: 李煜(2015100733)組員: 高干(2015100730)張慧鋒(2015100725王俊艷(20151007152017年5月31日第12小組實驗報告實驗報告實驗類型綜合設(shè)計實驗題目霍夫曼編碼課程設(shè)計實驗?zāi)康暮鸵髮嶒炇臆浖嶒炇叶?掌握霍夫曼編碼.掌握遞歸調(diào)用的基本運算及應(yīng)用。.盡可能考慮算法的健壯性。.實驗報告中要寫出測試數(shù)據(jù)、錯誤分析以及收獲。三、需求分析霍夫曼編碼”(Win32控制臺程序)使用 Microsoft Visual Basic 6.0編寫，編碼采

2、用哈夫 曼樹路徑遞歸算法，提供查詢方式。并盡可能地考慮了系統(tǒng)的健壯性。提供完整測試數(shù)據(jù)、原代碼文件、 Win32控制臺程序相關(guān)運行截圖、系統(tǒng)菜單示意。提供系統(tǒng)運作流程圖、數(shù)據(jù)傳遞及函數(shù)功能實現(xiàn)原理。分析程序編寫中產(chǎn)生的問題，并列出錯誤分析過程及解決方法。四、概要設(shè)計本次開發(fā)的運動會分數(shù)統(tǒng)計系統(tǒng)”實現(xiàn)了上述程序功能，代碼如下：#include #include #include #define MAXLEN 100typedef structint weight;int lchild;int rchild;int parent;char key;htnode;typedef htnode hfm

3、tMAXLEN;int n;void inithfmt(hfmt t)/對結(jié)構(gòu)體進行初始化int i;printf(n);printf(n);第12小組實驗報告printf(*n)；printf(n請輸入 n=);scanf(%d,&n);getchar();for(i=0;i2*n-1;i+)對結(jié)構(gòu)體進行初始化ti.weight=0;ti.lchild=-1;ti.rchild=-1;ti.parent=-1;printf(n);void inputweight(hfmt t)輸入函數(shù)int w;/w表示權(quán)值int i;char k;/k表示獲取的字符for(i=0;in;i+)printf

4、(請輸入第d個字符:,i+1);scanf(%c,&k);getchar();ti.key=k;printf(請輸入第d個字符的權(quán)值:,i+1);scanf(%d,&w);getchar();ti.weight=w;printf(n);選中兩個權(quán)值最小的函數(shù) void selectmin(hfmt t,int i,int *p1,int *p2)/ long min1=999999;long min2=999999;int j;for(j=0;jtj.weight)min1=tj.weight;*p1=j;第12小組實驗報告for(j=0;jtj.weight & j!=(*p1)/注意 j!

5、=(*p1)min2=tj.weight;*p2=j; void creathfmt(hfmt t)/創(chuàng)建哈夫曼樹的函數(shù)int i,p1,p2;inithfmt(t);inputweight(t);for(i=n;i2*n-1;i+) selectmin(t,i-1,&p1,&p2);tp1.parent=i;tp2.parent=i;ti.lchild=p1;ti.rchild=p2;ti.weight=tp1.weight+tp2.weight; void printhfmt(hfmt t)/打印哈夫曼樹int i;printf(An);構(gòu):printf(*n);哈 夫 曼 編 數(shù) 結(jié)pr

6、intf（tt權(quán)彳！t父系t左孩子t右孩子t字符t）;for(i=0;i2*n-1;i+)printf(n);printf(tt%dt%dt%dt%dt%c,ti.weight,ti.parent,ti.lchild,ti.rchild,ti.key);printf(nn);printf(nn);void hfmtpath(hfmt t,int i,int j)/編碼的重要哈夫曼樹路徑遞歸算法第12小組實驗報告int a,b;a=i;b=j=ti.parent;if(tj.parent!=-1)(i=j；hfmtpath(t,i,j);)if(tb.lchild=a)printf(0);els

7、eprintf(1);)對字符進行初始編碼void phfmnode(hfmt t)/ (int i,j,a;printf(nAn);printf(*,for(i=0;in;i+)(j=0;printf(n);printf(tt%ct,ti.key,ti.weight);hfmtpath(t,i,j);) printf(nn);)void encoding(hfmt t)/對用戶輸入的電文進行編碼(char r1000;/用來存儲輸入的字符串int i,j;printf(nn請輸入需要編碼的字符：)；gets(r);printf(編碼結(jié)果為:);for(j=0;rj!=0;j+)for(i=0

8、;in;i+)if(rj=ti.key)hfmtpath(t,i,j);printf(n);)void decoding(hfmt t)/對用戶輸入的密文進行譯碼第12小組實驗報告(char r100;int i,j,len;j=2*n-2;/j初始從樹的根節(jié)點開始printf(nn請輸入需要譯碼的字符串：)；gets(r);len=strlen(r);printf(譯碼的結(jié)果是:);for(i=0;iMlHtopWrbugisporti_diangiaeaeI *J|T 4hi14* Ud-J J hl J hLl 1=-J J J hLl 1.2lJ JI.Y. 4k*a 卜4* ) T*

9、 d*1 kXJ1卻-yJ M*b2 7T 4* Li hAd Ml l.ld J% hl -J J bld htj kt.1 J l hLl I.J J14 1agiAj喧bld faLi I17Hs tsJs ,iT-T1 FtST T?T JTU-TT-JT-|p!T11T41 t T ti1 rf-,JhTsiJps rf4!運動會參賽代表隊名單如下:01計科系精英隊02體育系青春隊請選擇您的參賽隊編號：01.根據(jù)提示，依次輸入“ 001” “3” “3” “1” “2” “3”對比賽項目詳細情況進行錄入。O 七汕1 土點值“111%D如(叩也ebumsport jdcingqre0

10、X震J 毒震端苜裁;E*w*001男子十項全能賽002女子十項全能賽請選擇即將錄入的項目：901.力7/ 1 lX k2_Li Y 1 lL_sJLi hLd hT_i_1j ia k Y Li YtlL.加oJj4-TilT_T. hT_ Y，* Li lT.4rTi rrn rTr ri rTi rTi rTr .Ji -yi rTi rTr r -Ji rTi rTr i,卜-Ji rTi rTr r, jn ?Tn rTi rT r：r rTi rpr r-jn rji rp r Ji rTi rTr rp* 嗜r rTi rrn rT bi Ti rp rTi rf1 T1 rT*

11、rp r j-i -jh rTi rp i伊司，rTi rTr rp* i rTi rpi rT?jrji運動會計分方式如下；3前三名晉級，成績依次計為5、3、2分【5】前五名晉級，成績依次計為了、5. 3、2、I分請選擇計分方式13在該項目中，您的參賽隊晉級選手人數(shù)為：3請依次輸入3名晉級者獲得的名次；名次：1名次：2名次:3根據(jù)提示，依次輸入“ 002” “5” “3” “1” “3” “5”對比賽項目詳細情況進行錄入。11第12小組實驗報告 !UserslLlYUCtelctopMebug5port5_do1 寸 rTrTs ,yn rTi /i r! T，rT_1 T、rT1 rT Y

12、r T, rT fS b1 T rTmqs ,n r rTr rp 吟 rTn rT, rT_1 L：rrri S .J1 T rTY V sT rTr rj-? T、rr rj- Tr ?Th rTi rT- r-j-n在該項目中，您的參賽隊晉級選手人數(shù)為；2請依次輸入2名晉級者獲得的名次：名次：3名次:22、輸入完成，當按下“ Enter”鍵時會顯示成績報表（這部分內(nèi)容請參閱后文“步驟4”）a）返回主菜單后，此時輸入 2,進入【輸出信息】。b）此時輸入1,則“按學校編號輸出”成績報表。c）若要使用“按學?？偡州敵觥眲t要先輸入0,再輸入2。13第12小組實驗報告B CsYUsersVJVUX

13、DHBctopMSebugVsfwrts-dofngLe-Mff. 口 X?|c5|c555|C C?|C 5C5|C JC JC 1|C SC 515|?|C 2531C 3115?3U5?|5 5!C【1】按學校編號輸出2按學?？偡州敵?|c SC 5!c 5J SCJCSSSj! ?|C JC CZws JC:55 3C Jc?|c JCSS5|C SC55 3|C3x jJc55rCS|C SC請從菜單1 t2選擇一項功能來繼續(xù)：1參賽隊編號:1參賽隊總分:21參賽隊男子團體總分：10參賽隊女子團體總分：11參賽隊編號:2參賽隊總分:22參賽隊男手團體總分:5參賽隊女子團體總分：17請

14、輸入2來重新開始，或輸入【口以跳出:輸入0跳出功能并返回主菜單，此時輸入3,進入【查詢信息】。a）輸入1,使用“按參賽隊編號查詢”功能；輸入“ 01” “001”則可以查詢“精英 隊”有關(guān)“男子十項全能賽”的有關(guān)信息。b）輸入2,重新開始一次該功能。H ;User5AVUXIwktopDcbug5fM3rt5_dMngueMe X11按參賽隊編號查詢2按比賽項目編號查詢-IJ -I- faj- -8- - IJ 氣- -I- -1J fal - a-J T/ ,-J J faL- a.J- - IJ -I- -J- -IJ -I- a工- fal- -1a -I J -f- -J- -1J -

15、 fa L- a.J Jj .L: fal-, I J -I- fa J- - I J -I- a工一-I- -1 - - I- -I Jr. .! -L- -J- I- faj- - I J -I - -J*- -I -jsai 不3 ii ipi as 4r iHr ri 弓卜 j,1 號r r pi阡r ii ipt 評（ ii ii, irTi rT rTi jTi r pirT rTn 1f11 -sa1 聲1r r1，不、ri irSi 可 rTi rfi 可卜 W、T r pi i予x jii rTn ri i甲t請從菜單12中選擇一項功能來繼續(xù):1請輸入?yún)①愱牼幪?01請輸入比

16、賽項目編號:001該項目計分方式為【前3名晉級】，取得的名次為：名次：1名次;2名次:3請輸入2來重新開始，或輸入0】以跳出：14第12小組實驗報告輸入03,由于這是一支不存在的參賽隊，系統(tǒng)對不存在的參賽隊作出了警告。3 C!UseDesIctopDebug5porl5_d 0 X1按參賽隊編號直詢2按比賽項目編號查詢請從菜單1 12中選擇一項功能來繼續(xù)：1請輸入?yún)①愱牼幪枺?3抱歉，本次運動會中沒有“3號參賽隊曾！請輸入2來重新開始，或輸入0】以跳出，輸入0跳出，再輸入2使用“按比賽項目編號查詢”功能a）輸入001,系統(tǒng)則使用有關(guān)“男子十項全能比賽”數(shù)據(jù)生成了成績報表。b）若輸入003,由于

17、這是一項不存在的比賽項目，系統(tǒng)對其作出了警告。 SLIme nLfUDe: Id 口 bug%* ports .doing 上忸 0 X1按參賽隊編號查詢【2】按比賽項目編號查詢請從菜單1 2中選擇一項功能來繼續(xù):2請輸入比賽項目編號：001該項目計分方式為【前3名晉級】，取得名次的參賽隊編號為：參賽隊編號：1,取得名次：1參賽隊編號：1,取得名次:2參賽隊編號：1,取得名次:3參賽隊編號;2,取得名次;3參賽隊編號取得名次:2請輸入【2】來重新開始，或輸入0以跳出，2請輸入比賽項目編號：003抱歉，本次運動會中沒有“3號”比賽項目！請輸入2來重新開始，或輸入0以跳出:：搜狗拼音輸入法半：15

18、第12小組實驗報告輸入0跳出功能并返回主菜單，此時輸入 4,進入【調(diào)用信息】 每當按下“Enter”鍵時，系統(tǒng)會進一步顯示成績報表恭喜您成功錄入以下信息隊編號! 1隊總分；21友男手團體總分;10隊女子團體總分:11比賽項目編號:1參賽隊晉級人數(shù)：3參賽隊在該項目中獲得了第11】名 參賽隊在該項目中獲得了第【2】名 參賽隊在該項目中獲得了第31名該項目隊員獲得的分數(shù)：5該項目隊員獲得的分數(shù):3該項目隊員獲得的分數(shù)：2比賽項目編號：2參賽隊晉級人數(shù):5參賽隊在該項目中獲得了第11】名 參賽隊在該項目中獲得了第13】名 參賽隊在該項目中獲得了第【5】名 該項目隊員獲得的分數(shù)廣 該項目隊員獲得的分數(shù):3該項目隊員獲得的分數(shù)：1參賽隊編號：2參賽隊總分：22參賽隊男子團體總分:5參賽隊女子