洛谷 P1981 表达式求值（模拟）

嗯...

题目链接：https://www.luogu.org/problem/P1981

这道题其实是数组模拟栈。首先处理乘法：注意从后往前处理，处理后归零。然后把数都加起来即可。

AC代码：

#include<cstdio>
#include<iostream>

using namespace std;

char c[100005];
long long a[100005];

int main(){
    int cnt = 1;
    long long sum = 0;
    cin >> a[cnt];
    a[cnt] %= 10000;
    while(cin >> c[cnt]){
        cin >> a[++cnt];
        a[cnt] %= 10000;
    }
    for(int i = cnt; i >= 1; i--){
        if(c[i] == '*'){
            a[i] *= a[i+1];
            a[i] %= 10000;
            a[i+1] = 0;
        }
    }
    for(int i = 1; i <= cnt; i++) {sum += a[i]; sum %= 10000;}
    printf("%lld", sum);
    return 0;
}