表达式求值
-
总时间限制:
- 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;
}