L2-033 简单计算器 (25 分)

最新推荐文章于 2025-03-27 20:32:11 发布

给女朋友买大G

最新推荐文章于 2025-03-27 20:32:11 发布

阅读量690

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计文章标签：堆栈数据结构算法

本文链接：https://blog.youkuaiyun.com/CRH1129/article/details/117423534

程序设计专栏收录该内容

26 篇文章

订阅专栏

该博客介绍了一个为初学者设计的基于堆栈的简单计算器，它有两个堆栈，一个用于存放数字，一个用于存放运算符。当按下等号键时，计算器从堆栈中取出数字和运算符进行计算，并将结果压回数字堆栈，直至所有元素处理完毕。程序会处理加减乘除四种运算，并在除法时检查分母是否为零，遇到0除错误则输出错误信息并结束程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S
1
存放数字，另一个堆栈 S
2
存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：

从 S
1
中弹出两个数字，顺序为 n
1
和 n
2
；
从 S
2
中弹出一个运算符 op；
执行计算 n
2
op n
1
；
将得到的结果压回 S
1
。
直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。

输入格式：
输入首先在第一行给出正整数 N（1<N≤10
3
），为 S
1
中数字的个数。

第二行给出 N 个绝对值不超过 100 的整数；第三行给出 N−1 个运算符 —— 这里仅考虑 +、-、*、/ 这四种运算。一行中的数字和符号都以空格分隔。

输出格式：
将输入的数字和运算符按给定顺序分别压入堆栈 S
1
和 S
2
，将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 10
9
。

如果执行除法时出现分母为零的非法操作，则在一行中输出：ERROR: X/0，其中 X 是当时的分子。然后结束程序。

输入样例 1：
5
40 5 8 3 2
/ * - +
输出样例 1：
2
输入样例 2：
5
2 5 8 4 4

/ - +
输出样例 2：
ERROR: 5/0

#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<vector>
#include<stack>
using namespace std;

int main() {
	stack<int> s1;
	stack<char> s2;
	int n,n1,n2,sum;
	char op;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int d;
		cin >> d;
		s1.push(d);
	}
	for (int i = 1; i < n; i++) {
		char d;
		cin >> d;
		s2.push(d);
	}
	while (!s1.empty() && !s2.empty()) {
		n1 = s1.top();
		s1.pop();
		n2 = s1.top();
		s1.pop();
		op = s2.top();
		s2.pop();
		if (op == '+') {
			sum = n1 + n2;
		}
		else if (op == '-') {
			sum = n2 - n1;
		}
		else if (op == '*') {
			sum = n2 * n1;
		}
		else {
			if (n1 == 0) {
				cout << "ERROR: " << n2 << "/0" << endl;
				return 0;
			}
			else {
				sum = n2 / n1;
			}
		}
		s1.push(sum);
	}
	cout << s1.top() << endl;
	return 0;
}