Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 6227 --2、逆波兰式计算(rpn)
6227: 2、逆波兰式计算(rpn)
警告!
题目
状态
题解(1)
题目描述
逆波兰表达式又叫做后缀表达式,是波兰逻辑学家J. 卢卡西维兹于1929 年首先提出的一种表达式的表示方法,它把运算数写在前面,把运算符写在后面,逆波兰式中只有运算符和运算数。如a + b 的逆波兰式为ab+ ,a+b-c 的逆波兰式为ab+c-,a +( b – c)的逆波兰式为abc -+。现在小可可有一个已知的逆波兰式,请帮他计算这个逆波兰式的值吧。一种计算逆波兰式值的方法是从左向右扫描逆波兰式,遇到运算符就计算,为简化计算,假设这个逆波兰式中只有+、-两种运算符。
输入
共2 行。第一行1 一个正整数n,表示逆波兰式中数值的个数(包括运算符和运算数),第二行为逆波兰式,其中每个数值p 由空格分隔。保证每个逆波兰式都是正确可计算的。
输出
共1 行1 个整数,表示逆波兰式的值。
样例输入输出
输入#1
复制
5 10 100 + 13 -
输出#1
复制
97
输入#2
复制
5 10 20 13 - +
输出#2
复制
17
提示
【样例1解释】:从左向右扫描,遇到+,则向前(左)取两个数10 和100 ,进行加法运算,10+100=110,继续向右扫描,遇到-,则向前(左)取两个数110 和13,进行减法运算,110 -13 =97 【样例2解释】:从左向右扫描,遇到-,则向前(左)取两个数20 和13,进行减法运算,20-13 =7,继续向右扫描,遇到+,则向前(左)取两个数10 和7,进行加法运算,10 +7=17 数据范围:1≤n≤100 100 ,p 为+、-或1≤p≤100 的整数
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
11
已通过
8
} ;?>
通过率
73%
时间限制
1 秒
内存限制
256 MB
来源
2023合肥
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和