1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 char s[N]; 5 int i; 6 //字符栈的操作 7 typedef struct 8 { 9 char *base; 10 char *top; 11 }SqStack1; 12 int InitStack1(SqStack1 &S) 13 { 14 S.base=(char *)malloc(N*sizeof(char)); 15 if(!S.base) exit(1); 16 S.top=S.base; 17 return 1; 18 } 19 int StackEmpty1(SqStack1 &S) 20 { 21 if(S.top==S.base) 22 return 1; 23 return 0; 24 } 25 char GetTop1(SqStack1 S) 26 { 27 char e; 28 if(S.top==S.base) return 0; 29 e=*(S.top-1); 30 return e; 31 } 32 int Push1(SqStack1 &S,char e) 33 { 34 *S.top++=e; 35 return 1; 36 } 37 int Pop1(SqStack1 &S,char &e) 38 { 39 if(S.top==S.base) return 0; 40 e=*--S.top; 41 return 1; 42 } 43 //数字栈的操作 44 typedef struct 45 { 46 float *base; 47 float *top; 48 }SqStack2; 49 int InitStack2(SqStack2 &S) 50 { 51 S.base=(float *)malloc(N/2*sizeof(float)); 52 if(!S.base) exit(1); 53 S.top=S.base; 54 return 1; 55 } 56 int StackEmpty2(SqStack2 &S) 57 { 58 if(S.top==S.base) 59 return 1; 60 else return -1; 61 } 62 float GetTop2(SqStack2 S) 63 { 64 float e; 65 if(S.top==S.base) return 0; 66 e=*(S.top-1); 67 return e; 68 } 69 int Push2(SqStack2 &S,float e) 70 { 71 *S.top++=e; 72 return 1; 73 } 74 int Pop2(SqStack2 &S,float &e) 75 { 76 if(S.top==S.base) return 0; 77 e=*--S.top; 78 return 1; 79 } 80 //转化的操作过程 81 float Operate(float a,char theta,float b) 82 { 83 switch(theta){ 84 case '+': return a+b; 85 case '-': return a-b; 86 case '*': return a*b; 87 case '/': return a/b; 88 default: return 0; 89 } 90 } 91 int level(char c,int k) 92 { 93 switch(c){ 94 case '=': return 1; 95 case ')': return k?2:5; 96 case '+': 97 case '-': return 3; 98 case '*': 99 case '/': return 4; 100 case '(': return k?5:2; 101 case ' ': return 6; 102 default : return 0; 103 } 104 } 105 int Precede(char c1,char c2) 106 { 107 if(level(c1,0)<level(c2,1)||c1=='='&&c2=='=') return 0; 108 return 1; 109 } 110 int Converse(char *s) 111 { 112 SqStack1 OPTR; 113 char ch,x,c=getchar(); 114 InitStack1(OPTR); 115 Push1(OPTR,'='); 116 while(!StackEmpty1(OPTR)){ 117 if(!level(c,1)) 118 s[i++]=c; 119 else 120 switch(c){ 121 case '(': Push1(OPTR,c);break; 122 case ')': Pop1(OPTR,ch);while(ch!='('){s[i++]=ch;Pop1(OPTR,ch);}break; 123 default : ch=GetTop1(OPTR); 124 while(Precede(ch,c)){ 125 s[i++]=ch; 126 Pop1(OPTR,ch); 127 ch=GetTop1(OPTR); 128 } 129 if(c!='=') 130 Push1(OPTR,c); 131 break; 132 } 133 if(c!='='){ 134 x=c; 135 c=getchar(); 136 if(!level(x,1)&&level(c,1)) 137 s[i++]=' '; 138 } 139 else{ 140 Pop1(OPTR,ch); 141 s[i++]=ch; 142 } 143 } 144 s[i]='\0'; 145 return 1; 146 } 147 float EvaluateExpression() 148 { 149 SqStack2 OPND; 150 InitStack2(OPND); 151 float k,t; 152 char *p1,*p=s; 153 char c=*p; 154 while(c!='='){ 155 for(t=k=0;!level(c,1)&&c!='.';c=*++p) 156 k=10*k+c-'0'; 157 if(c=='.'){ 158 while(level(*++p,1)!=6); 159 c=*p; 160 for(p1=p-1;*p1!='.';p1--) 161 t=0.1*t+*p1-'0'; 162 t*=0.1; 163 } 164 Push2(OPND,k+t); 165 c=*++p; 166 while(level(c,1)==3||level(c,1)==4){ 167 Pop2(OPND,k); 168 Pop2(OPND,t); 169 Push2(OPND,Operate(t,c,k)); 170 c=*++p; 171 } 172 } 173 return GetTop2(OPND); 174 } 175 //主函数 176 int main() 177 { 178 int j,n; 179 scanf("%d",&n); 180 while(n--){ 181 getchar(); 182 i=0; 183 Converse(s); 184 for(j=0;s[j];++j){ 185 if(s[j]==' ') continue; 186 putchar(s[j]); 187 } 188 printf("\n%.2f\n",EvaluateExpression()); 189 if(n) putchar('\n'); 190 } 191 return 0; 192 }