計(jì)算機(jī)技術(shù)基礎(chǔ)(c語(yǔ)言)課程設(shè)計(jì)-巧算二十四點(diǎn)牌

1、計(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張撲克牌，用戶(hù)利用撲克牌的數(shù)字及運(yùn)算符號(hào)“+”，“-”，“*”，“/”組成一個(gè)計(jì)算表達(dá)式。撲克有四個(gè)花色，每

2、個(gè)花色有13張牌，所以定義一個(gè)字符型二維數(shù)組表示撲克牌，牌的面值用字符表示，花色通過(guò)它的行下標(biāo)體現(xiàn)，四行代表四個(gè)花色。二、 設(shè)計(jì)思想：系統(tǒng)首先顯示四張撲克牌，撲克牌的顯示要在圖形方式下實(shí)現(xiàn)，然后用戶(hù)輸入計(jì)算表達(dá)式，也就是一個(gè)字符串，這個(gè)表達(dá)式按照我們平常書(shū)寫(xiě)表達(dá)式的習(xí)慣書(shū)寫(xiě)，運(yùn)算符號(hào)在運(yùn)算數(shù)的中間，稱(chēng)為中綴表達(dá)式，為便于區(qū)分?jǐn)?shù)字，每個(gè)整數(shù)數(shù)字設(shè)一個(gè)結(jié)尾符號(hào).，表達(dá)式輸入完畢按回車(chē)鍵開(kāi)始處理，將該計(jì)算表達(dá)式轉(zhuǎn)換為等價(jià)的后綴表達(dá)式。所謂等價(jià)的含義是指表達(dá)式的計(jì)算順序和結(jié)果完全相同。在后綴表達(dá)式中不再引入括號(hào)，運(yùn)算符在兩個(gè)運(yùn)算對(duì)象的后面，再利用后綴表達(dá)式求值。例如牌數(shù)為2、3、8、6，輸入運(yùn)算表達(dá)式

3、3.*(8.-2.)+6.，程序先將其轉(zhuǎn)換為后綴表達(dá)式3.8.2.-*6.+，然后計(jì)算出表達(dá)式值，如果不加區(qū)分字符.，后綴表達(dá)式為382-*6+，是不能確定運(yùn)算數(shù)的。中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的關(guān)鍵問(wèn)題是去括號(hào)，確定計(jì)算順序。如果把一個(gè)中綴表達(dá)式中所有的計(jì)算順序都按計(jì)算規(guī)則用嵌套括號(hào)的形式表示出來(lái)，這一過(guò)程就要清楚的多。例如前綴表達(dá)式3.*(8.-2.)+6，改寫(xiě)為(3.*(8.-2.)+6.)，這時(shí)可以看出,只要將每對(duì)括號(hào)中的運(yùn)算符號(hào)移到相應(yīng)括號(hào)的后面，再刪去所有括號(hào)，便得到與之等價(jià)的后綴表達(dá)式3.8.2.-*6.+。為了將中綴表達(dá)式轉(zhuǎn)換成等價(jià)的后綴表達(dá)式，需要從左到右掃描中綴表達(dá)式，并使用

4、棧2來(lái)存放表達(dá)式中的開(kāi)括號(hào)“(”和暫時(shí)不能確定計(jì)算次序的運(yùn)算符號(hào)。三、程序流程圖： 開(kāi)始調(diào)用play進(jìn)行圖形初始化 輸入表達(dá)式字符串s1 調(diào)用change函數(shù)將中綴表達(dá)式變后綴s表達(dá)式表達(dá) 調(diào)用computer函數(shù)計(jì)算表達(dá)式的值，返回結(jié)果result。式的值返回結(jié)果result Result=24假 真調(diào)用text輸出”very goog！”調(diào)用text輸出”wrong!” 是否繼續(xù)真結(jié)束假四、程序清單: #define N 20#define COL 100#define ROW 40#include stdio.h#include time.h#include graphics.h#inc

5、lude alloc.h#include stdlib.h#include string.h#include ctype.hchar p413=A,2,3,4,5,6,7,8,9,0,J,Q,K,A,2,3,4,5,6,7,8,9,0,J,Q,K,A,2,3,4,5,6,7,8,9,0,J,Q,K,A,2,3,4,5,6,7,8,9,0,J,Q,K;typedef struct node int data; struct node *link;STACK1;typedef struct node2 char data; struct node2 *link;STACK2;void init(v

6、oid);void close(void);void play(void);void rand1(int j);void change(char *e,char *a);int computer(char *s);STACK1 *initstack1(STACK1 *top);STACK1 *push(STACK1 *top,int x);STACK1 *pop(STACK1 *top);int topx(STACK1 *top);STACK1 *ptop(STACK1 *top,int *x);int empty(STACK1 *top);STACK2 *initstack2(STACK2

7、*top);STACK2 *push2(STACK2 *top,char x);STACK2 *pop2(STACK2 *top);char topx2(STACK2 *top);STACK2 *ptop2(STACK2 *top,char *x);int empty2(STACK2 *top);int text1(char *s);main() char sN,s1N,ch; int i,result; int gdriver,gmode; clrscr(); init(); while(1) setbkcolor(BLACK); cleardevice(); play();/*圖形初始化*

8、/ gotoxy(1,15); printf(-Not-n); printf( Please enter express accroding to above four numbern); printf( Format as follows:2.*(3.+4.+5.)n); printf(-n); scanf(%s%c,s1,&ch); change(s1,s);/*將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式*/ result=computer(s);/*計(jì)算表達(dá)式值*/ if(result=24) text1(very good); else text1(wrong!); printf(Continue

9、(y/n)?n); scanf(%c,&ch); if(ch=n|ch=N) break; close(); return;void rand1(int j) int kind,num; char str3,n; randomize(); while(1) kind=random(4); num=random(13); if(pkindnum!=-1) n=pkindnum; pkindnum=-1; break; switch(kind) case 0:setcolor(RED);sprintf(str,%c,3);break; case 1:setcolor(BLACK);sprintf(

10、str,%c,3);break; case 2:setcolor(RED);sprintf(str,%c,4);break; case 3:setcolor(BLACK);sprintf(str,%c,5);break; settextstyle(0,0,2); outtextxy(COL+j*100-30,ROW+100-46,str); outtextxy(COL+j*100+16,ROW+100+32,str); if(n!=0) settextstyle(0,0,3); sprintf(str,%c,n); outtextxy(COL+j*100-5,ROW+100-5,str); e

11、lse sprintf(str,%d,10); outtextxy(COL+j*100-6,ROW+100-5,str); void play(void) int j; for(j=0;jdata=x;p-link=top;top=p;return top;STACK1 *pop(STACK1 *top) STACK1 *q; q=top; top=top-link; free(q); return top;int topx(STACK1 *top) if(top=NULL) printf(Stack is nulln); return 0;return top-data;STACK1 *pt

12、op(STACK1 *top,int *x) *x=topx(top); top=pop(top); return top;int empty(STACK1 *top) if(top=NULL) return 1; else return 0;STACK2 *initstack2(STACK2 *top) top=NULL; return top;STACK2 *push2(STACK2 *top,char x) STACK2 *p; p=(STACK2 *)malloc(sizeof(STACK2); if(p=NULL) printf(memory is overflown!); exit

13、(0); p-data=x; p-link=top; top=p; return top;STACK2 *pop2(STACK2 *top) STACK2 *q; q=top; top=top-link; free(q); return top;char topx2(STACK2 *top) if(top=NULL) printf(Stack is nulln); return; return top-data;STACK2 *ptop2(STACK2 *top,char *x) *x=topx2(top); top=pop2(top); return top;int empty2(STACK2 *top) if(top=NULL) return 1; else return 0;int text1(char *s) setbkcolor(BLUE); cleardevice(); setcolor(12); settextstyle(1,0,8); outtextxy(120,120,s); setusercharsize(2,1,4,1); setcolor(15); settextstyle(3,0,5); outtextxy(220,220,s); getch(); return ;五、主要解決問(wèn)題的方法及