c++表达式求值

表达式求值

描述

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

输入

输入仅有一行，为需要计算的表达式。表达式中只包含数字、加法运算符“+”和乘法运算符“∗∗”，且没有括号，所有参与运算的数字均为00～231−1231−1 之间的整数。输入数据保证这一行只有 00~99、“++”、“∗∗”这 12 种字符。

输出

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

输入样例 1 

1+1*3+4

输出样例 1

8

#include<bits/stdc++.h>
#define p 10000
using namespace std;
int a[100002],x,ans=0;
char ch;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>a[1];
	int top=1;
	while(cin>>ch)
	{
		cin>>x;
		if(ch=='+')
		{
			top++;
			a[top]=x;
		}
		else
			if(ch=='*')
			{
				a[top]=(a[top]*x)%p;
			}
	}
	for(int i=1;i<=top;i++)
		ans=(ans+a[i])%p;
	cout<<ans;
	return 0;
}