openjduge 求简单表达式的值

表达式求值

总时间限制: 

10000ms 

单个测试点时间限制: 

1000ms 

内存限制: 

131072kB

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

输入

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

输出

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

样例输入

样例一
1+1*3+4
样例二
1+1234567890*1
样例三
1+1000000003*1

样例输出

样例一
8
样例二
7891
样例三
4

//直接从左到右处理一遍就可以了
#include<stdio.h>
#include<string.h>
int a[100010];
char str[1000000];
int main(){
	int i,j,k,find,sum,f;
	gets(str);
	k=0;
	for(i=0;i<100010;i++){
		a[i]=0;
	}
	find=0;
	sum=0;
	f=0;
	for(i=0;i<strlen(str);i++){
		while(i<strlen(str)&&str[i]!='+'&&str[i]!='*'){
			a[k]=a[k]*10+str[i]-'0';
			i++;
		}
		if(find==1){
			sum=a[k-1]*a[k];
			a[k-1]=sum%10000;
			a[k]=0;
			sum=0;
			k--;
			find=0;
		}
		if(str[i]=='+'||str[i]=='*'){
			k++;
		}
		if(str[i]=='*'){
		    find=1;
		}
	}
	for(i=0;i<=k;i++){
	   sum+=a[i];
	}
	printf("%d",sum%10000);
	return 0;
}