表达式求值



3000 ms  |  内存限制： 65535



4



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<cstdio>
#include<stack>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

double compute(double a,char op,double b){//计算a、b
  switch(op){
    case '+': return a+b;break;
    case '-': return a-b;break;
    case '*': return a*b;break;
    case '/': return a/b;break;
  }
}

char precede(char c1,char c2){//判断运算符c1,c2的优先级，记优先顺序就是根据算术规则，需注意的是第三个c1='('||c1=='='的情况。
  if(c1=='+'||c1=='-'){
    if(c2=='*'||c2=='/'||c2=='(') return '<';
    else return '>';
  }
  if(c1=='*'||c1=='/'){
    if(c2=='(') return '<';
    else return '>';
  }
  if(c1=='('||c1=='='){
    if( (c1=='('&&c2==')')||(c1=='='&&c2=='=') ) return '=';
    else return '<';
  }
}

int main()
{
  int T,k;
  bool flag;
  double x,y;
  scanf("%d",&T);
  while(T--)
  {
    char a[1010],t[1010],op;//t为存储数字的字符串
    scanf("%s",a);
    stack <double> num;
    stack <char> ch;
    ch.push('=');
    flag=false,k=0;
    for(int i=0; a[i]!='\0';)
    {
      if(a[i]>='0'&&a[i]<='9'||a[i]=='.')
      {
        t[k++]=a[i++];//这里是i++
        flag=true;
        continue;
      }
      if(flag)
      {
        t[k]='\0';
        num.push(atof(t));//atof()将字符串t转化为double类型，用的很巧妙。
        //printf("%lf**\n",num.top());
        flag=false,k=0;
      }
        switch(precede(ch.top(),a[i]))
      {
        case '<': ch.push(a[i]),i++;break;
        case '=': ch.pop(),i++;break;
        case '>': 
          y=num.top(),num.pop();
          x=num.top(),num.pop();
          op=ch.top(),ch.pop();
          num.push(compute(x,op,y));
      }
    }
    printf("%.2lf\n",num.top());
  }
  return 0;
}