表达式求值

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入

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

输出

每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00

#include<stack>

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int priority(char c){
if(c=='=') return 0;
if(c=='+') return 1;
if(c=='-') return 1;
if(c=='*') return 2;
if(c=='/') return 2;
return 0;
}


void compute(stack<double>& Num,stack<char>& Op){
double b=Num.top() ;
Num.pop() ;
double a=Num.top() ;
Num.pop() ;
switch(Op.top() ){
case '+':Num.push(a+b);break;
case '-':Num.push(a-b);break;
case '*':Num.push(a*b);break;
case '/':Num.push(a/b);break;
}
Op.pop(); 
}


int main(){
int z;
char str[1005];
stack<double> Num;
stack<char> Op;
scanf("%d",&z);
while(z--){
scanf("%s",str);
int len=strlen(str);
for(int i=0;i<len;i++){
if(isdigit(str[i])){
double n=atof(&str[i]);
while(i<len&&(isdigit(str[i])||str[i]=='.'))
i++;
i--;
Num.push(n); 
}
else{
if(str[i]=='(')
   Op.push(str[i]);
else if(str[i]==')'){
while(Op.top() !='(')
   compute(Num,Op);
Op.pop() ;
} else if(Op.empty() ||priority(str[i])>priority(Op.top() ))
   Op.push(str[i]);
else{
while(!Op.empty() &&priority(str[i])<=priority(Op.top()))
   compute(Num,Op);
Op.push(str[i]); 
}
}
}
Op.pop() ;
printf("%.2f\n",Num.top() );
Num.pop() ;
}
return 0;
}