郁闷的C小加（二）
内存限制:64MB 时间限制:1s Speci 题目描述:
聪明的你帮助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
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<map>
#include<set>
#include<stack>
#include<vector>
#define ll long long
using namespace std;
char s[1100];
char ss[1100];
char buf[1100];
int aa(char a)
{
switch(a)
{
case '-':
case '+':
return 1;
break;
case '/':
case '*':
return 2;
break;
case '(':
return 0;
break;
case ')':
return -1;
break;
default:
return -2;
}
}
double bb(char op,double k1,double k2)
{
double k;
switch (op)
{
case '+': k = k1+k2; break;
case '-': k = k1-k2; break;
case '*': k = k1*k2; break;
case '/': k = k1/k2; break;
}
return k;
}
int main()
{
int n;
int o;
stack<char>q;
stack<double>p;
scanf("%d",&n);
int yy=n;
while(n--)
{
if(n!=yy-1) printf("\n");
o=0;
scanf("%s",s);
int k=strlen(s)-1;
for(int i=0;i<k;i++)
{
if(aa(s[i])==0)
{
q.push(s[i]);
continue;
}
if(aa(s[i])==-2)
{
sscanf(s+i,"%[^=()+*/-]",buf);
for(int j=0;j<strlen(buf);j++) ss[o++]=buf[j];
i+=strlen(buf)-1;
double kk=atof(buf);
p.push(kk);
continue;
}
if(aa(s[i])==-1)
{
while(!q.empty())
{
char u=q.top();
q.pop();
if(aa(u)==0)
break;
ss[o++]=u;
double k1=p.top(); p.pop();
double k2=p.top();p.pop();
p.push(bb(u,k2,k1));
}
continue;
}
while(!q.empty())
{
char u=q.top();
if(aa(u)>=aa(s[i]))
{
ss[o++]=u;
double k1=p.top(); p.pop();
double k2=p.top();p.pop();
p.push(bb(u,k2,k1));
q.pop();
}
else
break;
}
q.push(s[i]);
}
while(!q.empty())
{
char u=q.top();
ss[o++]=u;
q.pop();
double k1=p.top(); p.pop();
double k2=p.top();p.pop();
p.push(bb(u,k2,k1));
}
for(int i=0;i<o;i++)
printf("%c",ss[i]);
printf("=\n");
printf("%.2lf\n",p.top());
}
}