【Luogu P1981】表达式求值

最新推荐文章于 2024-10-08 21:25:49 发布

苟岂

最新推荐文章于 2024-10-08 21:25:49 发布

阅读量416

点赞数 1

分类专栏：题解文章标签：模拟

本文链接：https://blog.csdn.net/Notscience/article/details/83057571

版权

题解专栏收录该内容

43 篇文章 2 订阅

订阅专栏

点我进入原题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;
}