C++ 表达式求值

前言

本题为Luogu P1981题。

代码仅供参考。

题目描述

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

输入格式

输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到231-1之间的整数。输入数据保证这一行只有0~ 9、+、*这12种字符。

输出格式

输出只有一行，包含一个整数，表示这个表达式的值。
注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。

参考代码

本题可以考虑使用栈或模拟栈来解决。

数组模拟栈

#include<bits/stdc++.h>//万能头文件
#define p 10000//宏定义，在这里可以写为const int p=10000;
using namespace std;
int a[100002],x,ans=0;
char ch;
int main()
{
	ios::sync_with_stdio(false);
	//加快cin的读入速度，断联scanf，写了这条语句就不能使用scanf和printf
	cin.tie(nullptr);
	//断联cin&cout，加快cin的读入速度 不使用C++11的请将nullptr替换为 0
	cin>>a[1];
	int top=1;//栈顶是第top个
	while(cin>>ch)//由于不限长度所以来一个输一个
	{
		cin>>x;
		if(ch=='+')
		{
			top++;//入栈
			a[top]=x;//栈顶元素改变
		}
		else
			if(ch=='*')
			{
				a[top]=(a[top]*x)%p;
			}
	}
	for(int i=1;i<=top;i++)
		ans=(ans+a[i])%p;
		//加和求值，为防止超过4位，结果再次对10000求模
	cout<<ans;
	return 0;
}

其他做法

有兴趣可以尝试一下用STL中的stack做一做。（偷个懒，不写了）

不知道栈（stack）是什么的，以及不知道STL容器中的stack的，下面这篇博文推荐你读一读：

STL中的stack

其他

看到这种题可以不必那么麻烦去做，其实直接字符串模拟也是可以的。