表达式求值

描述

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

数据结构课本例题改进

?

 
#include
    
     
#include
     
       #include
      
        #include
       
         using namespace std; char str[1010],xz[1010]; char compare(char proper,char baoper){ if(proper=='+'){ if(baoper=='*'||baoper=='/'||baoper=='(')return '<'; else return '>'; } else if(proper=='-'){ if(baoper=='*'||baoper=='/'||baoper=='(')return '<'; else return '>'; } else if(proper=='*'){ if(baoper=='(')return '<'; else return '>'; } else if(proper=='/'){ if(baoper=='(')return '<'; else return '>'; } else if(proper=='('){ if(baoper==')')return '='; else return '<'; } else if(proper==')')return '>'; else if(proper=='='){ if(baoper=='=')return '='; else return '<'; } } double count(double a,char b,double c){ if(b=='+') return a+c; else if(b=='-')return a-c; else if(b=='*')return a*c; else if(b=='/')return a/c; } int main() { int k,i,l; double b,d,p; scanf(%d,&k); while(k--){ scanf(%s,str); stack
        
         oper; stack
         
          num; l=strlen(str);oper.push('='); int sign=0,a=0; for(i=0;i
          
           ='0'&&str[i]<='9')||str[i]=='.'){ xz[a++]=str[i];sign=1; } else { if(sign==1){ xz[a]='';sscanf(xz,%lf,&p); num.push(p);a=0;sign=0; } switch (compare(oper.top(),str[i])){ case '<': oper.push(str[i]); break; case '>': b=num.top();num.pop(); d=num.top();num.pop(); num.push(count(d,oper.top(),b)); oper.pop(); i--; break; case '=': oper.pop(); break; } } } printf(%.2lf ,num.top()); } return 0; } 
          
         
        
       
      
     
    

?

输入

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

输出

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

样例输入

2
1.000+2/4=

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

样例输出

1.50
4.00

?