题目描述

这道题可以用数据结构
用栈可以做

code

#include<bits/stdc++.h>
using namespace std;
stack<int> s;
int b,cnt=0;
char c;
int main()
{
    scanf("%d",&b);
    s.push(b%10000);
    while(cin>>c>>b)
    {
        if(c=='*')
        {
            b=b*s.top()%10000;
            s.pop();
            s.push(b%10000);
        }
        else
        {
            s.push(b%10000);
        }
    }
    while(!s.empty())
    {
        cnt=(cnt+s.top())%10000;
        s.pop();
    }
    printf("%d",cnt);
    return 0;
}

注意没事就可以摸磨一磨