表达式求值

表达式求值

时间限制：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"stack"#include"stdlib.h"#include"ctype.h"#include"string.h"#include"stdio.h"using namespace std;int priority(char c){if(c == '=')    return 0;if(c == '+')    return 1;if(c == '-')    return 1;if(c == '*')    return 2;if(c == '/')    return 2;return 0;} void computer(stack<double>&num,stack<char >&op){double y=num.top();num.pop();double x=num.top();num.pop();switch(op.top()){case '+':num.push(x+y);break;case '-':num.push(x-y);break;case '*':num.push(x*y);break;case '/':num.push(x/y);break;}op.pop();}int main(){int t;char z[1005];stack<double>num;stack<char>op;scanf("%d",&t);while(t--){scanf("%s",z);int len=strlen(z);for(int i=0;i<len;i++){if(isdigit(z[i])){double n=atof(&z[i]);while(i<len&&(isdigit(z[i])||z[i]=='.')) i++;i--;num.push(n);}else{if(z[i]=='(')   op.push(z[i]);else if(z[i]==')'){while(op.top()!='(')  computer(num,op);op.pop();}else if(op.empty()||priority(z[i])>priority(op.top()))       op.push(z[i]);    else    {    while(!op.empty()&&priority(z[i])<=priority(op.top()))       computer(num,op);    op.push(z[i]);    }}}op.pop();printf("%.2lf\n",num.top());num.pop();}return 0;}