【Luogu P1981】表达式求值

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

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

string st;

int n,num[100005],p[100005],ans;

int main()

{

	cin>>st;

	n=1;

	for (int i=0;i<st.size();i++)

	{

		if (st[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<<ans;

	return 0;

}

巴特西

【Luogu P1981】表达式求值

最新文章

热门文章