【题目描述】:
上数学课的时候,小Q的数学老师为了练习同学们的计算能力,写了一长串的整数计算公式(公式有+、-、×、/、%以及()和数字组成)。由于公式太长(N<=2000)老师都算晕了。
小Q有了一段程序完成将老师给出的表达式(中缀表达式),转换成后缀表达式。例如下表:
中缀表达式 后缀表达式
a×b+c ab×c+
a+b×c abc×+
后缀表达式计算很简单,遇到运算符就将运算符前面两个数值利用这个运算符计算出来替换掉计算过的式子,只要一直这样计算直到所有的运算符算完就得到结果了。
但是小Q的懒病又犯了,这么长的算式,唉还是让计算机算吧。
小Q又找到了你,你就勉为其难的为他写一段程序帮他完成后缀表达式的计算吧。
【输入描述】:
一行,一个字符串,每个整数和运算符都用空格隔开,长度小于等于2000。
【输出描述】:
一个整数,后缀表达式的值。
【样例输入】:
10 9 25 25 / 5 21 - +
【样例输出】:
10
【时间限制、数据范围及描述】:
时间:1s 空间:128M
数据规模如输入描述所述。