OJ 1351 Problem D STL——表达式求值

最新推荐文章于 2024-02-14 13:37:26 发布

原创最新推荐文章于 2024-02-14 13:37:26 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #stl

本文介绍了一种使用STL stack解析包含+、-、*运算符的数学表达式的方法，通过实例演示了如何正确处理运算优先级，实现表达式的计算。

Description

给出一个表达式，求出其值。表达式中只存在 +、-、*、三种运算，我们假设表达式是正确的，
且不存在除数为零的情况。

Input

第一行输入一个正整数 n（1<=n<=30），表示有表达式 n 个数（每个数均小于100），表达式中只有数值（都是大于零的数）
和运算符（包括+、-、*、=四种运算符，其中 = 只在表达式最后，表示一个表达式输出结束，且整个表达式不存在空格）

Output

表达式的值（表达式的值不会超出 double 的范围并保留两位小数）

Sample Input

5
1*2*3*4*5=
5
5-1-2+3+4=

Sample Output

120.00
9.00

HINT

使用STL的stack容易实现。

Accepted Code

#include <iostream>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <list>
#include <algorithm>
#include <string>
#include <set>
#include <cstdio>
#include <iomanip>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        stack<double> s;
        stack<char> ch;
        double a; char b;
        double sum = 0;
        while (n--) {
            cin >> a >> b;
            if(!ch.empty()){
                if(ch.top() == '-'){	//前面是-号,后面加的时候要加-a
                    a = -a;
                } else if(ch.top() == '*'){
                    a *= s.top(); s.pop();
                }
            }
            s.push(a);
            ch.push(b);
        }
        while (!s.empty()) {
            sum += s.top(); s.pop();
        }
        cout << fixed << setprecision(2) << sum << endl;
    }
    return 0;
}