【Luogu P1981】表达式求值

点我进入原题Luogu P1981
【解题思路】
仔细分析题目,这就是一道模拟题……
直接按照符号读入全部的数字,先算乘法,最后把全部数加起来就是结果了
记得要%10000取最后四位
【参考程序】

#include
#include
#include
using namespace std;
string st;
int n,num[100005],p[100005],ans;
int main()
{
	cin>>st;
	n=1;
	for (int i=0;i=48&&st[i]<=57)
			num[n]=(num[n]*10+st[i]-48)%10000;//读入数字 
		else 
		{
			p[n]=i;//存储符号在的位置 
			n++;
		}
	}
	n++;
	for (int i=1;i<=n;i++)
	{
		if (st[p[i]]=='*')
		{
			num[i+1]=num[i]*num[i+1]%10000;//计算乘法,主要要保存在后面 
			num[i]=0;//前一个置零 
		}
	}
	for (int i=1;i<=n;i++) ans=(ans+num[i])%10000;//求和 
	cout<

你可能感兴趣的:(题解,模拟)