NYOJ 267 郁闷的C小加（二）

郁闷的C小加（二）

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

描述
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。

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

每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并且小于1000000。

数据保证除数不会为0。
输出对于每组测试数据输出结果包括两行，先输出转换后的后缀表达式，再输出计算结果，结果保留两位小数。两组测试数据之间用一个空行隔开。样例输入

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

样例输出

12+=3.001921+3*45/-=119.20

来源改编自NYOJ上传者
xiewuqiang

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