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