計算機技術基礎(c語言)課程設計-巧算二十四點牌

1、計算機技術基礎課程設計C語言設計報告題目：巧算二十四點牌計算一個后綴表達式的值比計算中綴表達式的值要簡潔得多，這是由于后綴表達式中既無括號，又不管運算符的優(yōu)先級，具體做法如下：使用一個棧，從左到右掃描表達式，每遇到一個操作數(shù)就送入棧1中保護，每遇到一個運算符號就從棧1中取出棧頂?shù)膬蓚€操作數(shù)進行計算，然后將計算結果推入棧1中，如果繼續(xù)掃描直到表達式最后一個運算符處理完畢，這是送入棧頂?shù)闹稻褪窃摵缶Y表達式的值。一、選題背景： “速算24“撲克游戲是個流行的數(shù)字運算游戲。它的規(guī)則是由系統(tǒng)發(fā)出4張撲克牌，用戶利用撲克牌的數(shù)字及運算符號“+”，“-”，“*”，“/”組成一個計算表達式。撲克有四個花色，每

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

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

4、棧2來存放表達式中的開括號“(”和暫時不能確定計算次序的運算符號。三、程序流程圖： 開始調(diào)用play進行圖形初始化 輸入表達式字符串s1 調(diào)用change函數(shù)將中綴表達式變后綴s表達式表達 調(diào)用computer函數(shù)計算表達式的值，返回結果result。式的值返回結果result Result=24假 真調(diào)用text輸出”very goog！”調(diào)用text輸出”wrong!” 是否繼續(xù)真結束假四、程序清單: #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);/*將中綴表達式轉換為后綴表達式*/ result=computer(s);/*計算表達式值*/ 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 ;五、主要解決問題的方法及