表达式求值

表达式求值

题目大意

给你一个式子（只有加和乘），要你求出它的值，并且只输出最后四位。（不要前导零）

输入样例1

1+1*3+4

输出样例1

8

输入样例2

1+1234567890*1 

输出样例2

7891

输入样例3

1+1000000003*1

输出样例3

4

样例解释

样例 1：计算 的结果为 8， 直接输出 8。
样例 2：计算 的结果为1234567891 ，输出后 4位，即 7891 。
样例 3：计算的结果为 1000000004 ，输出后 4位，即 4。

数据范围

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

思路

这道题就是一道模拟题。
因为题目说只有加法和乘法，而且是先乘后加。那么我们就可以先一边读入，一边把是乘的运算先做了，合并在一起。然后我们把剩下的数都加起来，就是答案了。
（有一点要记得，每一次操作后，都要对10000取模）

代码

#include<cstdio>
using namespace std;
int a[100002],ans,n;
char c;
bool ch;
int main()
{
	//freopen("expr.in","r",stdin);
	//freopen("expr.out","w",stdout);
	while (c!='\n')
	{
		c=getchar();
		a[++n]=0;//初始化
		while(c>='0'&&c<='9')//读入数字
		{
			a[n]=a[n]*10+c-48;
			a[n]%=10000;//取模
			c=getchar();
		}
		if (ch)//判断要与前面那个数乘的情况
		{
			a[n-1]=(a[n-1]*a[n])%10000;
			n--;//合并
			ch=0;
		}
		if (c=='*') ch=1;//如果是乘号，就标记要和下一个数乘
	}
	for (int i=1;i<=n;i++)
	ans=(ans+a[i])%10000;//把剩下的数加在一起
	printf("%d",ans);//输出
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}