SDUSTOJ1351 Problem D: STL——表达式求值

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 <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    while(cin >> n) {
        if(! n) continue;
        stack<double> num;
        stack<char> cc;
        double nn;
        char c;
        while(n--){
            cin >> nn >> c;
            if(!cc.empty()) {
                if(cc.top()=='-') nn=-nn;
                else if(cc.top()=='*') {nn *= num.top();num.pop();}
            }
            num.push(nn);
            cc.push(c);
        }
        double sum = 0;
        while(! num.empty()) {
            sum += num.top();
            num.pop();
        }
        printf("%.2lf\n", sum);
    }
    return 0;
}