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

嗯...

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

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

AC代码：

 #include<cstdio>
 #include<iostream>

 using namespace std;

 char c[];
 long long a[];

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

AC代码