#include<bits/stdc++.h> using namespace std; char s[5000000]; int len,ans[5000000],tot=1,key,key2; int add(int x,int place){ int i=place-1;bool z=true; key2=0; while(z) { i++; if(s[i]<='9'&&s[i]>='0') key2=key2*10+(s[i]-'0'); if(s[i]>'9'||s[i]<'0') break; } key%=10000; key2%=10000; key=(key*key2)%10000; return i-1; } int main(){ int i=-1; gets(s); len=strlen(s); while(i<len)//注意不要等于，因为gets是从s[0]开始读入的。 { i++; if(s[i]<='9'&&s[i]>='0') //key是保存当前数的变量 key=key*10+(s[i]-'0'); //如果是数字，key就*10+s[i]，因为每一个数字都在int范围内，所以不着急取余 else if(s[i]!='*') //如果不等于乘，注意，这里不能是==‘+’，因为最后一个数字后面是没有符号的，所以直接else if { ans[tot]=key%10000;//把数字加入ans数组，ans数组用来储存最后要被加的数字 tot++;//tot记录ans里面数字应该放在哪 key=0;//重置key } else if(s[i]=='*')//如果是‘*’ { i++;//i跳到下一个，也就是要乘的数字的开头 i=add(key,i);//因为可能有连乘，所以只能在上一个else if中存入ans数组 //此处要改变i的值，因为在while开头会i++，所以将i放在key2的最后一个数的位置，一旦++，i就会指向下一个符号，然后就可以再次进行*的操作或存入ans数组 } } key=0; for(i=1;i<=tot;i++) key=(ans[i]+key)%10000;//最后将所有数都加起来 printf("%d",key); return 0; }