比赛 防止浮躁的小练习v0.8 评测结果 AAAAAAAAAA
题目名称 表达式求值 最终得分 100
用户昵称 NVIDIA 运行时间 0.166 s
代码语言 C++ 内存使用 1.29 MiB
提交时间 2016-10-28 08:31:49
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cctype>
#include<cstdlib>
#include<iomanip>
#include<cstring>
using namespace std;
char c[1100100],op[100010];
int num[100010];
int main()
{
	freopen("expr2013.in","r",stdin);
	freopen("expr2013.out","w",stdout);
	cin>>c;
	int l=strlen(c),i,j=0,k=0,bs=1,sum=0;
	for(i=0;i<l;i++)
	{
		if(c[i]>='0'&&c[i]<='9')
		{
			num[j]=num[j]*10+c[i]-'0';
				}
		else 
		{
			j++;
			op[k]=c[i];
			k++;
		}
	}
	for(i=0;i<k;i++)
	{
		if(op[i]=='*')
		{
			num[i+1]=num[i+1]*num[i]%10000;
			num[i]=0;
		}
	}
	for(i=0;i<=j;i++)
	{
		sum+=num[i];
		sum=sum%10000;
	}
	cout<<sum;
	return 0;
}