后缀表达式

测试数据来自 system/1031

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

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

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

【输入格式】

  仅一行一个字符串,即后缀表达式,长度不超过200。保证格式正确,对于输入中的整数,均小于10000,保证最后的结果和中间结果都不会超过\(2 * 10^9\) 。

【输出格式】

  一个整数,表示运算结果。

【输入输出样例】

 Input

2 1 + 3 *

 Output

9

【数据限制】

  对于输入中的整数,均小于10000,保证最后的结果和中间结果都不会超过\(2 * 10^9\) 。

【来源】

  Mr.he

栈与队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-02-23 00:00
截止时间
2024-03-23 23:59
可延期
24.0 小时