表达式求值

时间限制：

3000 ms  |  内存限制：

65535 KB

难度：

4

 

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。

比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

 

输入

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

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

数据保证除数不会为0

输出

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

样例输入

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

样例输出

1.504.00

#include
         
          #include
          
           //sscanf#include
           
            #include
            
             #include
             
              using namespace std;char ch[7][7]={     {'>','>','<','<','<','>','>'},    {'>','>','<','<','<','>','>'},    {'>','>','>','>','<','>','>'},    {'>','>','>','>','<','>','>'},    {'<','<','<','<','<','=',' '},    {' ',' ',' ',' ',' ',' ',' '},    {'<','<','<','<','<',' ','='},};int sign(char ch){	switch(ch)	{		case '+' : return 0;		case '-'  : return 1;		case '*'  : return 2;		case '/'  : return 3;		case '('  : return 4;		case ')'  : return 5;		case '=' : return 6;		//default : exit(-1);	}}char pri(char a, char b){    return ch[sign(a)][sign(b)];}double calc(double a, char oper, double b){	switch(oper)	{		case '+' : return a + b;		case '-' : return a - b;		case '*' : return a * b;		case '/' : return a / b;		//default : exit(-1);	}}int main(){	int i,j,k,T;	cin>>T;	while(T--)	{        string str;        str.clear();    	stack 
              
                num; stack 
               
                 oper; cin>>str; oper.push('='); int d = 0; double temp; for(i=0;i
                
                 ' : //操作符栈里不存在括号 ope = oper.top(); oper.pop(); b = num.top(); num.pop();//注意a,b的顺序 a = num.top(); num.pop(); num.push(calc(a, ope, b)); i--;break;//别忘了i-- default : break; } } } printf("%.2lf\n", num.top()); while(!num.empty()) num.pop(); while(!oper.empty()) oper.pop(); } return 0;}