← 返回题目列表

Codeforces · 188/H

H. 堆栈

中文机器翻译题面 查看原题

在这个问题中,我们将使用支持两种类型操作的堆栈:

- 将给定数字压入堆栈。
- 从堆栈中弹出两个数字,对它们执行给定的操作(加法或乘法)并将结果压入堆栈。

给你一个字符串,它描述了要在堆栈上执行的操作序列。第 i 个字符对应第 i 个操作:

- 如果第 i 个字符是数字,则将相应的数字压入堆栈。
- 如果第 i 个字符是“+”或“*”,则执行相应的操作。

最初堆栈是空的。执行完所有给定的操作后输出堆栈上最上面的数字。

输入

唯一的输入行包含一串操作,由字符“+”、“*”和数字 (0..9) 组成。字符串的长度介于 1 到 20 个字符之间(含 1 和 20 个字符)。

给定的操作序列保证是正确的,即堆栈在每个数学运算之前至少有两个元素。堆栈上的数字永远不会超过 106。

输出

输出一个数字——执行所有给定操作后堆栈的最顶层元素。

示例

输入 #1

12+3*66*+

输出 #1

45

输入 #2

149

输出 #2

9

注意

在第一种情况下,堆栈最终将包含一个数字 - 计算 (1+2)*3+6*6 的结果。

在第二种情况下,没有数学运算,因此答案将是压入堆栈的最后一个数字。