Problem H: STL——表达式求值Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4292 Solved: 2632
[Submit][Status]Description给出一个表达式,求出其值。表达式中只存在 +、-、*、三种运算,我们假设表达式是正确的,
且不存在除数为零的情况。
Input第一行输入一个正整数 n(1<=n<=30) ,表示有表达式 n 个数(每个数均小于100),表达式中只有数值(都是大于零的数)
和运算符(包括+、-、*、=四种运算符,其中 = 只在表达式最后,表示一个表达式输出结束,且整个表达式不存在空格)
Output表达式的值(表达式的值不会超出 double 的范围并保留两位小数)
Sample Input
5
12345=
5
5-1-2+3+4=
Sample Output
120.00
9.00
HINT使用STL的stack容易实现。
Append Code
#include<iostream>
#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
int main() {
int i,n;
double a;
char f;
while(cin>>n) {
stack<double>s;
stack<char>t;
while(n--){
cin>>a>>f;
if(!t.empty()) {
if(t.top()=='-')
a=-a;
else if(t.top()=='*') {
a*=s.top();
s.pop();
}
else if(t.top()=='/') {
a/=s.top();
s.pop();
}
}
s.push(a);
t.push(f);
}
double sum=0;
while(!s.empty()) {
sum+=s.top();
s.pop();
}
printf("%.2lf\n",sum);
}
return 0;
}