35-表达式求值

内存限制:64MB 时间限制:3000ms Special Judge: No
accepted:19 submit:26

题目描述:

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

int priority(char c)
{
if(c=='=')
return 0;
if(c=='+'||c=='-')
return 1;
if(c=='*'||c=='/')
return 2;
return 0;
}

void calculate(stack<double>& num,stack<char>& op)
{
double r=num.top();
num.pop();
double l=num.top();
num.pop();
switch(op.top())
{
case '+':
num.push(l+r);
break;
case '-':
num.push(l-r);
break;
case '*':
num.push(l*r);
break;
case '/':
num.push(l/r);
break;
}
op.pop();
}

int main()
{
int n;
cin>>n;
while(n--)
{
string s;
stack<char> op;
stack<double> num;
cin>>s;
for(int i=0;i<s.length();++i)
{
if(isdigit(s[i]))
{
double t_num=atof(&s[i]);
while(i<s.length()&&(isdigit(s[i])||s[i]=='.'))
i++;
i--;
num.push(t_num);
}
else
{
if(s[i]=='(')
op.push(s[i]);
else if(s[i]==')')
{
while(op.top()!='(')
calculate(num,op);
op.pop();
}
else if(op.empty()||priority(s[i])>priority(op.top()))
op.push(s[i]);
else
{
while(!op.empty()&&priority(s[i])<=priority(op.top()))
calculate(num,op);
op.push(s[i]);
}
}
}
op.pop();
//printf("%0.2f\n",num.top());
cout<<setiosflags(ios::fixed)<<setprecision(2)<<num.top()<<endl;
num.pop();
}
return 0;
}

nyoj 表达式求值