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