【文章內(nèi)容簡介】 umber[1][i]==0){ printf(%d沒有用上!\n,number[0][i])。 right=0。 } } return right。}int chang(char *s,sqlist *l){//將用戶的輸入轉(zhuǎn)化為單鏈表 int t=0。 unsigned int i=0。 int bl,ch。 int a1,a2,a。 sqlist *p=l。 for (。istrlen(s)。i++) { if(s[i]47amp。amp。s[i]58amp。amp。t==0){ a1=(int)s[i]48。 t++。 } else if(s[i]47amp。amp。s[i]58amp。amp。t==1){ a2=(int)s[i]48。 a=a1*10+a2。 t++。 } else if(s[i]48amp。amp。s[i]39amp。amp。s[i]!=44amp。amp。s[i]!=46){ if(t==1){ bl=0。 insert_sq(amp。p,a1,bl)。 t=0。 } else if(t==2){ bl=0。 insert_sq(amp。p,a,bl)。 t=0。 } bl=1。 ch=(int)s[i]。 insert_sq(amp。p,ch,bl)。 t=0。 } else { printf(%c不是有效的運算符!\n,s[i])。 } } //end for i=strlen(s)1。 if(s[i]47amp。amp。s[i]58){ if(s[i1]47amp。amp。s[i1]58){ bl=0。 insert_sq(amp。p,a,bl)。 } else { bl=0。 insert_sq(amp。p,a1,bl)。 } } bl=1。 a=35。 insert_sq(amp。p,a,bl)。 return (check(*l))。}int Operate(int a,int theta, int b){//計算 switch(theta) { case 43: return a+b。 case 45: return ab。 case 42: return a*b。 case 47: { if(b==0){ return 2000。 } if (a%b==0){ return a/b。 } else {//printf(不能為小數(shù)\n)。 return 10000。 } } default : return 0。 }}int ReturnOpOrd(char op,char* TestOp)// precede()函數(shù)調(diào)用求優(yōu)先級{ int i。 for(i=0。 i OPSETSIZE。 i++) { if (op == TestOp[i]) return i。 } return 0。}char precede(char Aop, char Bop){ return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]。}int initstack(sqstack *s){ (s)base = (int*)malloc(STACK_INIF_SIZE*sizeof(int))。 if((s)base==NULL) exit(2)。 (s)top=(s)base。 (s)stacksize = STACK_INIF_SIZE。 return 1。 }int gettop(sqstack *s){ //取得棧頂元素 int e。 if(stop==sbase){ printf(棧空,無法取得棧頂元素!\n)。 return 0。 } e=*(stop1)。 return e。}int push(sqstack *s,int e){ //壓棧 if(stopsbase=sstacksize) { sbase=(int*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(int))。 if(!sbase) exit(2)。 sstacksize+= STACKINCREMENT。 } *(stop++)=e。 return 1。}int pop(sqstack *s,int *e){ //出棧 if(stop==sbase) { printf(?？?出棧錯誤!\n)。 return 0。 } *e=*(stop)。 return 1。}int EvaluateExpression(char* MyExpression) { // // 算術(shù)表達式求值的算符優(yōu)先算法。 // 設(shè)OPTR和amp。amp。OPND分別為運算符棧和運算數(shù)棧 int result。 sqstack OPTR。 // 運算符棧，字符元素 sqstack OPND。 // 運算數(shù)棧，實數(shù)元素 int c,bl,a,b,theta,top。 sqlist *q,l。 char *s=MyExpression。 init_sq(amp。l)。 if(chang(s,amp。l)!=0){ q=amp。l。 initstack(amp。OPTR)。 push(amp。OPTR, 35)。 initstack (amp。OPND)。 q=qnext。 c=qnum_ch。 bl=qbol。 while ((c!= 35 || gettop(amp。OPTR)!=35)){ if (bl!=1){ push(amp。OPND, c)。 q=qnext。 c=qnum_ch。 bl=qbol。 } // 不是運算符則進棧 else{ top=gettop(amp。OPTR)。 switch (precede((char)top, (char)c)){ case 39。39。: // 棧頂元素優(yōu)先權(quán)低 push(amp。OPTR, c)。 q=qnext。 c=qnum_ch。 bl=qbol。 break。 case 39。=39。: // 脫括號并接收下一字符 pop(amp。OPTR, amp。c)。 q=qnext。 c=qnum_ch。 bl=qbol。 break。 case 39。39。: // 退棧并將運算結(jié)果入棧 pop(amp。OPTR, amp。theta)。 pop(amp。OPND, amp。b)。 pop(amp。OPND, amp。a)。 push(amp。OPND, Operate(a, theta, b))。 break。 default : printf(沒有這個運算符!\n)。 return 0。 } // switch }//else } // while result=gettop(amp。OPND)。 return result。 } else { printf(你的輸入有錯誤!\n)。 return 0。 }}int randomm()//產(chǎn)生四個隨機數(shù){ int i=0。 srand((unsigned)time(NULL))。 for (。i4。i++){ number[0][i]=0。 number[0][i]=rand()。 number[0][i]%=13。 number[0][i]++。 number[1][i]=0。 } return number[2][4]。}int CalcOneExpress(int expression[][2]) // 計算表達式{ // 算術(shù)表達式求值的算符優(yōu)先算法。 // 設(shè)OPTR和amp。amp。OPND分別為運算符棧和運算數(shù)棧，OP為運算符集合。 int index=0,result,c,theta,a,b。 sqstack OPTR。 // 運算符棧，字符元素 sqstack OPND。 // 運算數(shù)棧，實數(shù)元素 initstack(amp。OPTR)。 push(amp。OPTR, 35)。 initstack (amp。OPND)。 c=expression[index][0]。 while (c!= 35 || gettop(amp。OPTR)!=35) { if(expression[index][1]!=1) { push(amp。OPND, c)。 index++。 c=expression[index][0]。 } // 不是運算符則進棧 else { switch ( precede((char)gettop(amp。OPTR), (char)c) ) { case 39。39。: // 棧頂元素優(yōu)先權(quán)低 push(amp。OPTR, c)。 index++。 c=expression[index][0]。 break。 case 39。=39。: // 脫括號并接收下一字符 pop(amp。OPTR, amp。c)。 index++。 c=expression[index][0]。 break。 case 39。39。: // 退棧并將運算結(jié)果入棧 pop(amp。OPTR, amp。theta)。 pop(amp。OPND, amp。b)。 pop(amp。OPND, amp。a)。 push(amp。OPND, Operate(a, theta, b))。 break。 default : printf(沒有這個運算符\n)。 return 0。 } // switch }//else } // while result=gettop(amp。OPND)。 return result。}int Equal24(int n) { if(n==24){ return 1。 } else return 0。}//括號的幾種情況//1 無括號//2 (a b) c d 同a b (c d), 下省略//3 (a b c) d//4 (a b) (c d)//5 ((a b) c) dint CalcArray1(int iNumInput[2][4]){ // a * b * c * d 7 個字符 int expression[8][2],ii,jj,kk。 int i,j,k,l,dRes。 for(i=0。i4。i++) { for(j=0。j4。j++) { if(j==i) { continue。 } for(k=0。k4。k++) { if(k==i||k==j) { continue。 } for(l=0。l4。l++) { if(l==i||l==j||l==k) { continue。 } expression[0][0]=iNumInput[0][i]。 expression[2][0]=iNum