【13NOIP普及组】表达式求值

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

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

【输出】
输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 44 位时，

请只输出最后 4 位，前导 0 不输出。

【输入样例】
1+1*3+4
【输出样例】
8
【提示】
【输入输出样例 2】

输入：

1+1234567890*1
输出:

7891
【输入输出样例 3】

输入：

1+1000000003*1
输出:

4
【输入输出样例说明】

样例 1 计算的结果为 8，直接输出 8。

样例 2 计算的结果为 1234567891，输出后 4 位，即 7891。

样例 3 计算的结果为 1000000004，输出后 4 位，即 4。

【数据范围】

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

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

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

用栈解决问题，栈栈栈
注意只要最后四位。

#include<bits/stdc++.h>
using namespace std;
string s;
stack<long long>a;
stack<char>f;
long long tmp, ans = 0;
int main(){
	getline(cin, s);
	int lens = s.size();
	for(int i=0; i<lens; i++){
		if(s[i] == '+' || s[i] == '*'){
			if(isdigit(s[i-1])){//将数字放入a栈中
				a.push(tmp);
				tmp = 0;
			}
			if(!f.empty()){//要先判断是否为空  不能和下面条件一起判断。
				if(f.top() == '*' ){//遇到*，计算两个数的乘积
					long long s1 = a.top();
					a.pop();
					long long s2 = a.top();
					a.pop();
					ans = s1*s2;
					if(ans >= 10000)//取后四位
						ans = ans%10000;
					a.push(ans);//将乘积入栈
					f.pop();//f栈中弹出*
				}	
			}
			f.push(s[i]);//符号入f栈
		}else
			tmp = tmp*10 + (s[i]-'0');
	}
	a.push(tmp);//a栈入最后的数字
	if(!f.empty()){//处理f栈中最后的*， 处理完毕，f栈只剩+符号
		if(f.top() == '*'){
			long long s1 = a.top();
			a.pop();
			long long s2 = a.top();
			a.pop();
			ans = s1*s2;
			a.push(ans);
			f.pop();
		}	
	}
	ans = 0;
	while(!a.empty()){//将a栈中所有的数相加
		long long s1 = a.top();
		a.pop();
		if(s1 >= 10000)
			s1 = s1%10000; 
		ans = ans + s1;
	}
	if(ans >= 10000)
		ans = ans%10000;
	printf("%lld", ans);
	return 0;
}