问题1700--算式的逆波兰表示法

1700: 算式的逆波兰表示法

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

逆波兰表示法是一种将运算写在操作数后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1+2)*(5+4),改为逆波兰表示法后则是12+54+*。相较于中缀表示法,逆波兰表示法的优势在于不需要括号。
请输出以逆波兰表示法输入的算式的计算结果。

输入

一行一个算式(以逆波兰表示法形式)。相邻的符号(操作数或运算符)用1个空格隔开。

输出

一行一个整数。

样例输入 Copy

1 2 + 3 4 - *

样例输出 Copy

-3

提示

2≤算式之中操作数的总数≤100
1≤算式中运算符的总数≤99
运算符仅包括”+“、 ”-“ 、”*“,操作数为106以下的正整数。

来源/分类