計(jì)算機(jī)技術(shù)基礎(chǔ)(c語(yǔ)言)課程設(shè)計(jì)--巧算二十四點(diǎn)牌(已修改)
2025-06-20 15:03 本頁(yè)面
【正文】 計(jì)算機(jī)技術(shù)基礎(chǔ)課程設(shè)計(jì) C 語(yǔ)言 設(shè)計(jì)報(bào)告 題目： 巧算二十四點(diǎn)牌 計(jì)算一個(gè)后綴表達(dá)式的值比計(jì)算中綴表達(dá)式的值要簡(jiǎn)潔得多，這是由于后綴表達(dá)式中既無(wú)括號(hào)，又不管運(yùn)算符的優(yōu)先級(jí)，具體做法如下：使用一個(gè)棧，從左到右掃描表達(dá)式，每遇到一個(gè)操作數(shù)就送入棧 1 中保護(hù)，每遇到一個(gè)運(yùn)算符號(hào)就從棧 1中取出棧頂?shù)膬蓚€(gè)操作數(shù)進(jìn)行計(jì)算，然后將計(jì)算結(jié)果推入棧 1中，如果繼續(xù)掃描直到表達(dá)式最后一個(gè)運(yùn)算符處理完畢，這是送入棧頂?shù)闹稻褪窃摵缶Y表達(dá)式的值。 一、選題背景： “速算 24“撲克游戲是個(gè)流行的數(shù)字運(yùn)算游戲。它的規(guī)則是由系統(tǒng)發(fā)出 4張 撲克牌，用戶利用撲克牌的數(shù)字及運(yùn)算符號(hào)“ +”，“ ”，“ *”，“ /”組成一個(gè)計(jì)算表達(dá)式。撲克有四個(gè)花色，每個(gè)花色有 13張牌，所以定義一個(gè)字符型二維數(shù)組表示撲克牌，牌的面值用字符表示，花色通過它的行下標(biāo)體現(xiàn)，四行代表四個(gè)花色。 二、 設(shè)計(jì)思想： 1 系統(tǒng)首先顯示四張撲克牌，撲克牌的顯示要在圖形方式下實(shí)現(xiàn)，然后用戶輸入計(jì)算表達(dá)式，也就是一個(gè)字符串，這個(gè)表達(dá)式按照我們平常書寫表達(dá)式的習(xí)慣書寫，運(yùn)算符號(hào)在運(yùn)算數(shù)的中間，稱為中綴表達(dá)式，為便于區(qū)分?jǐn)?shù)字，每個(gè)整數(shù)數(shù)字設(shè)一個(gè)結(jié)尾符號(hào)‘ .’，表達(dá)式輸入完畢按回車鍵開始處理，將 該計(jì)算表達(dá)式轉(zhuǎn)換為等價(jià)的后綴表達(dá)式。所謂等價(jià)的含義是指表達(dá)式的計(jì)算順序和結(jié)果完全相同。在后綴表達(dá)式中不再引入括號(hào)，運(yùn)算符在兩個(gè)運(yùn)算對(duì)象的后面，再利用后綴表達(dá)式求值。例如牌數(shù)為 6，輸入運(yùn)算表達(dá)式 3.*(.)+6.，程序先將其轉(zhuǎn)換為后綴表達(dá)式 *6.+，然后計(jì)算出表達(dá)式值，如果不加區(qū)分字符’ .‘，后綴表達(dá)式為 382*6+，是不能確定運(yùn)算數(shù)的。中綴表達(dá)式轉(zhuǎn)換為后 綴表達(dá)式的關(guān)鍵問題是去括號(hào)，確定計(jì)算順序。如果把一個(gè)中綴表達(dá)式中所有的計(jì)算順序 都按計(jì)算規(guī)則用嵌套括號(hào)的形式表示出來(lái)， 這一過程就要清楚的多。例如前綴表達(dá)式 3.*(.)+6，改寫為 ((3.*(.))+6.)，這時(shí)可以看出 ,只要將每對(duì)括號(hào)中的運(yùn)算符號(hào)移到相應(yīng)括號(hào)的后面，再刪去所有括號(hào)，便得到與之等價(jià)的后綴表達(dá)式 *6.+。為了將中綴表達(dá)式轉(zhuǎn)換成等價(jià)的后綴表達(dá)式，需要從左到右掃描中綴表達(dá)式，并使用棧 2 來(lái)存放表達(dá)式中的開括號(hào)“ (”和暫時(shí)不能確定計(jì)算次序的運(yùn)算符號(hào)。 2 三、程序流程圖： 假 真 開始 調(diào)用 play進(jìn)行圖形初始化 輸入表達(dá)式字符串 s1 調(diào)用 change 函數(shù)將中綴表達(dá)式變后綴 s表達(dá)式 表達(dá) 調(diào)用 puter 函數(shù)計(jì)算表達(dá)式 的值，返回結(jié)果 result。 式 的值返回結(jié)果 result Result==24 調(diào)用 text 輸出 ”very goog！?。?” 調(diào)用 text 輸出 ”wrong!!!” 3 真 假 四、程序清單 : define N 20 define COL 100 define ROW 40 include include include include include include include char p[4][13]={ {39。A39。,39。239。,39。339。,39。439。,39。539。,39。639。,39。739。,39。839。,39
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1