表达式求值
时间限制：
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<iostream> #include<cstdio>//sscanf #include<string> #include<cstring> #include<stack> 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 <double > num; stack <char> oper; cin>>str; oper.push('='); int d = 0; double temp; for(i=0;i<str.length();i++) { /* 下面是我的中缀式转后缀式时对浮点数的做法 if(isdigit(str[i])) { j=i+1; while(isdigit(str[j])||str[j]=='.') j++; for(k=i;k<=j-1;k++) printf("%c",str[k]); putchar(' '); i=j-1;//不是 i=j，因为i还要自增 } */ if(isdigit(str[i])||str[i]=='.') { sscanf(&str[i],"%lf%n",&temp,&d); num.push(temp); i=i+d-1; } else if(!isdigit(str[i])&&str[i]!='.') { double a, b; char ope; switch(pri(oper.top(),str[i])) { case '<' : oper.push(str[i]); break; case '=' : oper.pop(); break;//左括号遇到有括号 case '>' : //操作符栈里不存在括号 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; }
