NOIP2013普及组复赛第二题《表达式求值》CA代码

NOIP2013普及组复赛第二题《表达式求值》CA代码

1、题目
【题目描述】
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
【输入格式】
一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“×”，且没有括号，所有参与运算的数字均为 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

2、知识点：

1. long long类型空间字节为（8个），表示范围为：9223372036854775808～+9223372036854775807
2. 在这里计算乘法时会溢出，所以要%1000000

3、测试数据下载
NOIP2013普及组复赛第二题《表达式求值》测试数据10组

4、代码

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main(void)
{
	freopen("expr.in","r",stdin);	
	freopen("expr.out","w",stdout);
	long long ans=0,i,num=0,alen=1,blen=1,chlen=0;
	char b[100001]={0};
	string ch;
	int a[100002]={0};
	i=0;
	cin>>ch;
	chlen=ch.length();
	while(i<chlen)
	{
		if(ch[i]=='+'||ch[i]=='*')
		{
			alen++;
			b[blen]=ch[i];
			blen++;
			num=0;
		}
		else if(ch[i]>='0'&&ch[i]<='9')
		{
			num=num*10+(ch[i]-'0');
			a[alen]=num;
		}
		i++;
	}
	for(i=1;i<=blen;i++)
	{
		if(b[i]=='*')
		{
			long long x=1,k;
			for(k=i;b[k]=='*';k++)
			{
				x=x*a[k]%1000000;
				a[k]=0;
			}
			x=x*a[k]%1000000;
			a[k]=0;
			ans+=x;
			i=k;
		}
	}
	for(i=1;i<=alen;i++)
	{
		if(a[i]!=0)
		{
			ans+=a[i];
		}
	}
	ans=ans%10000;
	cout<<ans<<endl;
	fclose(stdin);
	fclose(stdout);
	return 0;
}