luogu1981 表达式求值（NOIP2013普及组第2题）

luogu1981  表达式求值（NOIP2013普及组第2题）

时空限制    1000ms/128MB

题目描述

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

输入输出格式

输入格式：

一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“×”，且没有括号，所有参与运算的数字均为 0到 2^31−1 之间的整数。

输入数据保证这一行只有0−9 、+、× 这 12 种字符。

输出格式：

一个整数，表示这个表达式的值。

注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。

输入输出样例

输入样例#1：

1+1*3+4

输出样例#1：

8

输入样例#2：

1+1234567890*1

输出样例#2：

7891

输入样例#3：

1+1000000003*1

输出样例#3：

4

说明

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

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

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

 

 

代码

#include
#include
#include
using namespace std;
const int MOD = 10000;
string s;
stack num;	//数值栈
stack sym;		//运算符栈
char lev[128];

void calculate(){	//计算
	int x=num.top(); num.pop();
	int y=num.top(); num.pop();
	switch (sym.top()){
		case '+': y+=x; break;
		case '*': y*=x; break;
	}
	num.push(y%MOD);	//运算后值对10000取模后入数字栈
	sym.pop();			//运算符栈出栈
}

int main(){
	cin>>s;
	lev['+'] = 1; lev['*'] = 2;	//运算符优先级
	for (int i=0,len=s.size(); i