比赛 板子大赛 评测结果 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;
}