OpenJudge

13:后缀表达式求值

总时间限制:
1000ms
内存限制:
65536kB
描述

不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。这样的表达式称为后缀表达式,也叫逆波兰表达式。它是为了方便在计算机中进行表达式求值而出现的。

给出一个仅由整数 、+、-、*、/等组成的后缀表达式,符号之间用空格分开,计算它的值。/ 表示整除。

输入
第1行:1个字符串,即后缀表达式
输出
第1行:1个整数,表示运算结果。
样例输入
2 1 + 3 *
样例输出
9
全局题号
17056
添加于
2018-04-19
提交次数
123
尝试人数
50
通过人数
45