nyoj267 郁闷的C小加（二）

  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 }