用折半查找法猜籃球的價格

1、沈陽航院設(shè)計用紙題目：用折半查找法猜籃球的價格一、課程設(shè)計時間201011第2學期第15周，共計1周，20學時。二、課程設(shè)計內(nèi)容用C語言編寫軟件完成以下任務(wù)：用戶從鍵盤輸入籃球的價格（假設(shè)價格在1200元之間，并且為整數(shù)）讓計算器從1元開始用折半法猜測籃球的價格。若計算器的猜測價格偏高，用戶輸入“高”；若計算器的猜測價格偏低，用戶就輸入“低”；若計算器猜對了，則顯示“正確”。三、課程設(shè)計要求1 .程序質(zhì)量：貫徹結(jié)構(gòu)化的程序設(shè)計思想。用戶界面友好，功能明確，操作方便。用戶界面中的菜單至少應包括“輸入籃球價格”、“計算器開始猜測”、“退出”3項。代碼應適當縮進，并給出必要的注釋，以增強程序的可讀性

2、。2 .課程設(shè)計說明書：課程結(jié)束后，上交課程設(shè)計說明書和源程序。課程設(shè)計說明書的格式和內(nèi)容參見提供的模板。四、指導教師和學生簽字指導教師：學生簽名：五、成績：六、教師評語：II沈陽航院設(shè)計用紙4一、需求分析二、設(shè)計要求目錄12三、主要界面截圖四、技術(shù)要點五、個人總結(jié)六、參考文獻七序8899源程沈陽航院設(shè)計用紙一、需求分析經(jīng)過對程序設(shè)計題目的分析可知，整個程序大致分為三個模塊，其中每一個模塊對應一個函數(shù)，實現(xiàn)一個功能，他們的功能分別是：籃球價格獲取函數(shù)（get）,出現(xiàn)目錄的輸出函數(shù)（men。，籃球價格猜測函數(shù)（guess）,以及主函數(shù)（main）。1、籃球價格獲取函數(shù)主要實現(xiàn)程序最初運行時用戶對

3、籃球價格的設(shè)定（要求價格在1-200元之間，并且為整數(shù)，若超出范圍則提示重新輸入）；2、目錄輸出函數(shù)在程序運行時輸出目錄，使用戶界面更加友好3、籃球價格猜測函數(shù)一實現(xiàn)的功能是讓計算器從1元開始用折半法猜測籃球的價格。若計算器的猜測價格偏高，用戶輸入“g”；若計算器的猜測價格偏低，用戶就輸入“d”;若計算器猜對了，則顯示“正確”。；i沈陽航院設(shè)計用紙12、設(shè)計分析(1)籃球價格獲取函數(shù)(get)定義變量初始化當輸入價格不在1-200元以內(nèi)提示用戶輸入籃球價格輸入價格給變量price把price值返回給guess函數(shù)輸由“猜測正確”三、主要界面截圖JOJx*賞迎使月圻更靖京肆價格程序*:MifXK

4、WMMKW:WM-mT仁喻人/球價格，后午甯測3.量由哲子矗黃鼻*M13i，期履履M葡一具鵬用再一將鼻內(nèi)神耳具看can元N內(nèi).反權(quán) 所有.勞 冒 5 寵 M UMM . M WtWMHWMKMOiM MM*200元之內(nèi).評且更求為整數(shù)八力自且我求為整數(shù)）：.H exeJHJx*事梵*M11斐制*1堇邕M10*現(xiàn)加*箕迎使用寺尸豐注晴建球價格程序一孫玉就，算看列*算片第HMK仁喻人出球價格，.子午喃測力息出他聲瓦技所育.力冒必究弁缸280元之內(nèi).L許施氤前入籃外價格S00元之內(nèi).日且夏求汽整豌” 210 蚌且妥束為整數(shù)，：1、用套鍛寸啰i如果價格低，請輸入，果為15%箱測結(jié)是正確?胃鼻彳時WM

5、稠：M*lfW 晚-清土4韭-+口三 的W于 崎 汁四、技術(shù)要點本程序主要由兩個自定義函數(shù)和一個主函數(shù)組成，其中主函數(shù)以菜單的形式調(diào)用其他函數(shù)來實現(xiàn)要求的所有功能。在這些函數(shù)當中，添加數(shù)據(jù)函數(shù)、刪除數(shù)據(jù)函數(shù)和排序函數(shù)是程序中較為核心的部分，下面分別進行說明。1、籃球價格獲取函數(shù)get由于在題設(shè)中對籃球的價格進行了設(shè)定，所以必須在此函數(shù)中進行對被輸入的籃球價格作出判斷，并提示用戶重新輸入一個符合條件的價格，因此在此處用一個while循環(huán)進行價格的獲取，在最后將獲取的價格返回給籃球價格猜測函數(shù)guess。具體程序段如下：intget(void)/*定義int格式的籃球價格輸入函數(shù)*/intpric

6、e;while(price200)printf(請輸入籃球價格(200元之內(nèi)，并且要求為整數(shù))：)；scanf(%d,&price);return(price);2、目錄輸出函數(shù)該函數(shù)沒有具體的功能，只負責程序目錄的輸出：在被主函數(shù)調(diào)用后用一連串的printf函數(shù)進行輸出，形成一個良好的用戶界面。具體程序段如下:voidmenu()printf(”*歡迎使用折半法猜籃球價格程序printf(*n);printf(”*版權(quán)所有，仿冒必究*n)；printf(n);printf(1.輸入籃球價格n);printf(2.開始猜測n);printf(3.退出程序n);printf(n);”*n);*3

7、、籃球價格猜測函數(shù)guess題目要求的籃球價格猜測的方法是折半法，即先用一個處于比較范圍中央的數(shù)值與被比較數(shù)值進行比較，由用戶對比較結(jié)果作出判斷，通過循環(huán)的多次比較、用戶判斷、程序自動賦值，最終找到與被比較數(shù)值相同的結(jié)果，在此函數(shù)中使用了strcmp函數(shù)對用戶輸入的判斷結(jié)果進行判斷后輸出提示以進行下一步用戶判斷。具體的程序段如下：voidguess(intplace)/*籃球價格猜測函數(shù),參數(shù)為int類型的place*/intm,l=1,h=200;chars30=;while(m=(l+h)/2)!=place)printf(計算器猜測的價格是：dn,m);printf(如果價格高，請輸入“

8、g”；如果價格低，請輸入“d”n);fflush(stdin);if(strcmp(gets(s),g)=0)/*strcmp函數(shù)比較輸入的字符與字符g的大小，并給以判斷*/h=m-1;elseif(strcmp(s,d)=0)/*strcmp函數(shù)比較輸入的字符與字符d的大小，并給以判斷*/l=m+1;printf(計算器所猜的結(jié)果為d,猜測結(jié)果正確！n,m);五、個人總結(jié)通過20個學時的努力，我完成了這次的C語言程序設(shè)計任務(wù)。以往我們只進行單一功能、單一片段的程序編寫，任務(wù)簡單。而這次的任務(wù)給了我們一個全新的視角，讓我們進行一個全局性的“小”工程，從而完成一個多功能、各部分聯(lián)系緊密的功能性程

9、序體，實現(xiàn)了由部分到整體的飛躍，讓我獲益匪淺。六、參考文獻譚浩強.C程序設(shè)計.北京：清華大學出版社，2005七、源程序#include#include#include/*為exit函數(shù)所在的頭文件*/#include/*為getch函數(shù)所在的頭文件*/voidmenu();intget(void)/*定義int格式的籃球價格輸入函數(shù)*/intprice;while(price200)printf(請輸入籃球價格(200元之內(nèi)，并且要求為整數(shù))：)；scanf(%d,&price);return(price);voidmenu()printf(*歡迎使用折半法猜籃球價格程序*n，);printf

10、(n);printf(1.輸入籃球價格n);printf(2.開始猜測n);printf(3.退出程序n);printf(n);printf(*n);printf(”*版權(quán)所有，仿冒必究”*n);*voidguess(intplace)/*籃球價格彳#測函數(shù),參數(shù)為int類型的place*/intm,l=1,h=200;chars30=;while(m=(l+h)/2)!=place)printf(計算器猜測的價格是：dn,m);printf(如果價格高，請輸入g；如果價格低，請輸入dn);fflush(stdin);if(strcmp(gets(s),g)=0)/*strcmp函數(shù)比較輸入的字符與字符g的大小，并給以判斷*/h=m-1;elseif(strcmp(s,d)=0)/*strcmp函數(shù)比較輸入的字符與字符d的大小，并給以判斷*/l=m+1;printf(計