NYOJ-267 郁闷的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

来源改编自NYOJ

#include <cstdio>
#include <iostream>
#include <cstring>
#include <stack>
#include <cctype>

using namespace std;

char str[1005];
stack<char> Optr;
stack<float> Opnd;

char judge(char c1, char c2)
{
if(c1 == '+' || c1 == '-')
{
if(c2 == '*' || c2 == '/' || c2 == '(')
return '<';
else
return '>';
}
if(c1 == '*' || c1 == '/')
{
if(c2 == '(')
return '<';
return '>';
}
if(c1 == '(' && c2 == ')' || c1 == '=' && c2 == '=')
return '=';
return '<';
}

float cal(float num1, float num2, char p)
{
if(p == '+')
return num1 + num2;
else if(p == '-')
return num1 - num2;
else if(p == '*')
return num1 * num2;
else if(p == '/')
return num1 / num2;
}

void change()
{
int len = strlen(str);
while(!Opnd.empty())
Opnd.pop();
while(!Optr.empty())
Optr.pop();
Optr.push('=');

for(int i = 0; i < len;)
{
if(isdigit(str[i]) || str[i] == '.')
{
float t1 = 0;
int t2 = 1;
bool flag = false;
while(isdigit(str[i]) || str[i] == '.')
{
if(flag)
t2 *= 10;
if(isdigit(str[i]))
t1 = t1*10+str[i]-'0';
else
flag = true;
printf("%c", str[i]);
++i;
}
Opnd.push(t1/t2);
}
else
{
char tmp = judge(Optr.top(), str[i]);
if(tmp == '<')
{
Optr.push(str[i]);
++i;
}
else if(tmp == '>')
{
tmp = Optr.top();
printf("%c", tmp);
Optr.pop();
float num1 = Opnd.top();
Opnd.pop();
float num2 = Opnd.top();
Opnd.pop();
Opnd.push(cal(num2, num1, tmp));
//++i;
}
else
{
Optr.pop();
++i;
}
}
}
}

int main()
{
int T;
scanf("%d", &T);
while(T--)
{
scanf("%s", str);
change();
printf("=\n%.2f\n", Opnd.top());
if(T)
printf("\n");
}
return 0;
}