| 比赛 | 
    板子大赛 | 
    评测结果 | 
    AAAAAAAAAA | 
    | 题目名称 | 
    表达式求值 | 
    最终得分 | 
    100 | 
    | 用户昵称 | 
    李金泽 | 
    运行时间 | 
    0.036 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    1.73 MiB  | 
    | 提交时间 | 
    2025-01-22 10:56:39 | 
显示代码纯文本
#include<cstdio>
#include<cstring>
#define N 100005
#define M 10000005
using namespace std;
int n,i=1,s1[N],s2[N],t1,t2,sum;const int p=10000;char c[M];
int main()
{
    freopen("expr2013.in","r",stdin);freopen("expr2013.out","w",stdout); 
    scanf("%s",c+1);n=strlen(c+1);
    while(i<=n)
    {
        while(i<=n&&c[i]>=48&&c[i]<=57)sum=(sum*10+(c[i]&15))%p,i++;
        s1[++t1]=sum,sum=0;
        if(i>n)break;
        if(c[i]=='+')while(s2[t2]==2)t1--,t2--,s1[t1]=s1[t1]*s1[t1+1]%p;
        s2[++t2]=c[i]^'+'?2:1;
        i++;
    }
    while(t2)
    {
        if(s2[t2]==1)t1--,s1[t1]=(s1[t1]+s1[t1+1])%p;
        if(s2[t2]==2)t1--,s1[t1]=s1[t1]*s1[t1+1]%p;
        t2--;
    }
    printf("%d",s1[1]);
    return 0;
}