题解 | #[NOIP2013]表达式求值#

[NOIP2013]表达式求值

代码：

#include <iostream>
#include <stack>
using namespace std;
const int mod = 10000;
stack<int> x;
int main()
{
    int num1,num2;
    char symbol;
    cin >> num1;
    num1 %= mod;
    x.push(num1);
    while (cin >> symbol >> num2)
    {
        if(symbol == '*')
        {
            num1 = x.top();
            x.pop();
            x.push(num1 * num2 % mod);
        }
        else x.push(num2);
    }
    int ans = 0;
	while(x.size())
	{
		ans += x.top();
		ans %= mod;
		x.pop();
	}
    cout << ans;
    return 0;
}