2024-11-29 22:05阅读: 16评论: 0推荐: 0

逆波兰式->题解

1.P9748 [CSP-J 2023] 小苹果题解2024-10-22 2.P9749 [CSP-J 2023] 公路题解2024-10-22 3.P9751 [CSP-J 2023] 旅游巴士题解2024-10-22 4.P9750 [CSP-J 2023] 一元二次方程题解2024-10-22 5.P8813 [CSP-J 2022] 乘方题解2024-10-23 6.P8814 [CSP-J 2022] 解密题解2024-10-23 7.P8815 [CSP-J 2022] 逻辑表达式题解2024-10-23 8.P8816 [CSP-J 2022] 上升点列题解2024-10-23 9.P7909 [CSP-J 2021] 分糖果2024-10-23 10.P7910 [CSP-J 2021] 插入排序题解2024-10-23 11.P7911 [CSP-J 2021] 网络连接题解2024-10-23 12.P7912 [CSP-J 2021] 小熊的果篮题解2024-10-23 13.P7071 [CSP-J2020] 优秀的拆分题解2024-10-23 14.P7072 [CSP-J2020] 直播获奖题解2024-10-23 15.[CSP-J2020] 表达式题解2024-10-23 16.P7074 [CSP-J2020] 方格取数题解2024-10-23 17.P5661 [CSP-J2019] 公交换乘题解2024-10-24 18.P5662 [CSP-J2019] 纪念品题解2024-10-24 19.P5663 [CSP-J2019] 加工零件题解2024-10-24 20.P5660 [CSP-J2019] 数字游戏题解2024-10-24 21.P11227 [CSP-J 2024] 扑克牌题解2024-10-31 22.P11228 [CSP-J 2024] 地图探险题解2024-11-01 23.P11229 [CSP-J 2024] 小木棍题解2024-11-03 24.P10124 [USACO18OPEN] Family Tree B 题解2024-11-17 25.P9008 [入门赛 #9] 大碗宽面2024-11-24 26.题解：AT_abc018_4 [ABC018D] バレンタインデー2024-11-29 27.正规数的判定->题解2024-11-29

28.逆波兰式->题解2024-11-29

29.题解：P11372 「CZOI-R2」加训2024-12-15 30.题解：AT_abc032_d [ABC032D] ナップサック問題2024-12-15 31.题解：P11389 [COCI 2024/2025 #1] 等级 / Hijerarhija2024-12-15 32.题解：B4070 [GESP202412 五级] 奇妙数字2024-12-15

前文

看到这种表达式的题目，第一时间就想到了栈，
尤其是这种

关于后缀表达式的题目.

理论

用栈来模拟后缀表达式是非常便捷的.

对于后缀表达式，当遇到数字时，将数字压入栈中，如果是运算

符号，就将栈顶的两个元素弹出，根据符号进行运算，再把值放

回栈中.

代码

$t i p s 1 :$ 由于题目中的空格在求值时有点麻烦，可以先将空格删除，

再进行求值.

$t i p s 2 :$ 在进行运算时，尤其是减法时，应该用第二个取出来的元素

减去第一个，即栈顶元素.因为第二个元素是前面求完的值，而栈顶

元素是新加进来的.

$t i p s 3 :$ 取模时，注意保证结果为正数.

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
 
using namespace std;
 
stack<int> st; // 存数字 
string s1, s;
 
int main() {
	getline(cin, s1); // 原式 
	for (int i = 0; i < s1.size(); i++)
		if (s1[i] != ' ') s += s1[i]; // 去空格 
	for (int i = 0; i < s.size(); i++) {
		if (s[i] >= '0' && s[i] <= '9')
			st.push((s[i] - '0') % 10); // 一位数字 取模 
		else { // 遇到符号 
			int num1 = st.top();st.pop(); // 先取栈顶的两位数字 
			int num2 = st.top();st.pop();
			int res = 0;
			switch (s[i]) { // 根据符号来决定值 
				case '+': res = num2 + num1;break;
				case '-': res = num2 - num1;break;
				case '*': res = num2 * num1;break;
			}
			// 取模时注意保证符号是正的 
			st.push((res + 10) % 10);
		}
	}
	// 最终结果也要取模 
	printf("%d", st.top() % 10);
	return 0;
}

上一篇正规数的判定->题解

下一篇题解：P11372 「CZOI-R2」加训

本文作者：panda-lyl

本文链接：https://www.cnblogs.com/panda-lyl/p/18577669

posted @ 2024-11-29 22:05 Panda_LYL 阅读(16) 评论(0) 编辑收藏举报

panda-lyl

逆波兰式->题解

前文

理论

代码

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

	#include<iostream>
	#include<cstdio>
	#include<cstring>
	#include<algorithm>
	#include<stack>

	using namespace std;

	stack<int> st; // 存数字
	string s1, s;

	int main() {
	getline(cin, s1); // 原式
	for (int i = 0; i < s1.size(); i++)
	if (s1[i] != ' ') s += s1[i]; // 去空格
	for (int i = 0; i < s.size(); i++) {
	if (s[i] >= '0' && s[i] <= '9')
	st.push((s[i] - '0') % 10); // 一位数字取模
	else { // 遇到符号
	int num1 = st.top();st.pop(); // 先取栈顶的两位数字
	int num2 = st.top();st.pop();
	int res = 0;
	switch (s[i]) { // 根据符号来决定值
	case '+': res = num2 + num1;break;
	case '-': res = num2 - num1;break;
	case '': res = num2 num1;break;
	}
	// 取模时注意保证符号是正的
	st.push((res + 10) % 10);
	}
	}
	// 最终结果也要取模
	printf("%d", st.top() % 10);
	return 0;
	}