郁闷的C小加（二）

郁闷的C小加（二）

时间限制：1000 ms | 内存限制：65535 KB

难度：4

描述

聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），

C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，

再求值。这时又要考虑操作数是小数和多位数的情况。

输入

第一行输入一个整数T，共有T组测试数据（T<10)。

每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。

这个表达式里只包含+-* /与小括号这几种符号。其中小括号可以嵌套使用。

数据保证输入的操作数中不会出现负数并且小于1000000。

数据保证除数不会为0。

输出

对于每组测试数据输出结果包括两行，先输出转换后的后缀表达式，再输出计算结果，结果保留两位小数。

两组测试数据之间用一个空行隔开。

样例输入

2

1+2=

(19+21)*3-4/5=

样例输出

12+=

3.00

1921+3*45/-=

119.20

*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stack>
using namespace std;
stack<char>sta;
stack<double>dou;
char s[1005];
char x[1005];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int i,k=0;
scanf("%s",&s[1]);
int len = strlen(&s[1]);
s[0]='(';
s[len]=')';
for(i=0;i<=len;i++)
{
if(s[i]=='(')
{
sta.push(s[i]);
}
else if(s[i]==')')
{
while(sta.top()!='(')
{
double a1,a2,a3;
a1 = dou.top();
dou.pop();
a2 = dou.top();
dou.pop();
switch(sta.top())
{
case '+':a3 = a2 + a1; break;
case '-':a3 = a2 - a1; break;
case '*':a3 = a2 * a1; break;
case '/':a3 = a2 / a1; break;
}
dou.push(a3);
printf("%c",sta.top());
sta.pop();
}
sta.pop();
}
else if(s[i]=='+' || s[i]=='-')
{
while(sta.top()!='(')
{
double a1,a2,a3;
a1 = dou.top();
dou.pop();
a2 = dou.top();
dou.pop();
switch(sta.top())
{
case '+':a3 = a2 + a1; break;
case '-':a3 = a2 - a1; break;
case '*':a3 = a2 * a1; break;
case '/':a3 = a2 / a1; break;
}
dou.push(a3);
printf("%c",sta.top());
sta.pop();
}
sta.push(s[i]);
}
else if(s[i]=='*' || s[i]=='/')
{
if(sta.top()=='*')
{
double a1,a2;
a1 = dou.top();
dou.pop();
a2 = dou.top();
dou.pop();
dou.push(a1*a2);
printf("%c",sta.top());
sta.pop();
}
else if(sta.top()=='/')
{
double a1,a2;
a1 = dou.top();
dou.pop();
a2 = dou.top();
dou.pop();
dou.push(a2/a1);
printf("%c",sta.top());
sta.pop();
}
sta.push(s[i]);
}
else if(s[i]>='0' && s[i]<='9')
{
double d = 0;
int b = i;
int f = 0;
while(s[i]>='0' && s[i]<='9' || s[i]=='.')
{
printf("%c",s[i]);
if(s[i]=='.')
{
f = 1;
b = i;
}
else
{
d = d * 10 + (s[i]-'0');
}
i++;
}
i--;
if(f)
{
dou.push(d/pow(10,i-b));
}
else
{
dou.push(d);
}
}
}
printf("=\n");
printf("%.2lf\n\n",dou.top());
}
return 0;
}