Problem J: 死脑筋

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $49$ 正确数量 $28$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 数据结构

W同学在数学方面是一个菜鸟,他认为有些数学表达式过于复杂,比如2 * ( 1 + 1 ) * ( 2 – 1 )

这个式子,要先算括号里的1+12-1,然后才能算乘法。他觉得这样很麻烦,他习惯把式子写成1 1 + 2 1 - * 2 *,这种式子叫做后缀式,没有括号,直接从左向右运算即可。

1 + 1 的后缀式就是 1 1 +

1 + 1 + 1的后缀式就是1 1 + 1 +

1 + 4 / 2的后缀式就是4 2 / 1 +

相信说到这里,你已经知道后缀式怎么运算了,现在给你一个后缀式,请你计算出结果。

 

多组输入,每行输入一个后缀式(运算符和数字之间、数字和数字之间空格隔开)

输出后缀式的运算结果(输入的数字都是正整数,如果出现除法,数据保证可以整除)

1 1 +
11 22 33 * 11 / +
2
77