表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：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; }