JZOJ·表达式求值expr【模拟】

Description–

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

---

Input–

输入文件为expr.in。
输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘
法运算符“ * ”，且没有括号，所有参与运算的数字均为 0 到 231 - 1 之间的整数。
输入数据保证这一行只有 0 ~ 9、+、*这 12 种字符。

Output–

输出文件名为expr.out。
输出只有一行，包含一个整数，表示这个表达式的值。
注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。

---

Sample Input–

expr.in1
1+1*3+4

expr.in2
1+1234567890*1

expr.in3
1+1000000003*1

Sample Output–

expr.out1
8

expr.out2
7891

expr.out3
4

---

说明–

【数据范围】

对于 30% 的数据， 0≤表达式中加法 运算 符和乘法 运算 符的总数 ≤100 ；

对于 80% 的数据， 0≤表达式中加法 运算 符和乘法运算 符的总数 ≤1000 ；

对于 10 0% 的数据， 0≤表达式中加法 运算 符和乘法运算 符的总数 ≤100000。

---

解题思路–

对于每一个出现的数字只取它的后4位

---

代码–

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int t,fy,a[100005];
char b[100005];
string s;
int main()
{
	//freopen("expr.in","r",stdin);
	//freopen("expr.out","w",stdout);
	
	cin>>s;
	for (int i=0;i<s.size();++i)
	  if (s[i]<='9' && s[i]>='0')
	    fy=fy*10+int(s[i]-48);
	  else
	    a[++t]=fy%10000,fy=0,b[t]=s[i];
	a[++t]=fy%10000;
	for (int i=1;i<=t;++i)
	  if (b[i]=='*')
		a[i+1]=(a[i+1]*a[i])%10000,a[i]=0;//乘法
    for (int i=2;i<=t;++i)
      a[1]=(a[1]+a[i])%10000;//加法
    printf("%d",a[1]);
	
	return 0;
}