hzCPPOJ

后缀表达式求值(加法和减法运算)

时间限制:  1 s      内存限制:   128 MB
提交:24     正确:22     分值:97

题目描述

给定一个包含正整数加法运算符 + 和减法运算符 - 的后缀表达式(逆波兰表示法),请编写程序计算该表达式的值。

后缀表达式的定义:

注意:减法运算时,先弹出的是减数,后弹出的是被减数

输入

输入一行字符串,表示后缀表达式。字符串由正整数加法运算符 + 和减法运算符 - 组成,不同元素之间用单个空格分隔。

输出

输出一个整数,表示后缀表达式的计算结果。

样例

样例输入:
1 2 +
样例输出:
3
样例输入:
5 3 -
样例输出:
2
样例输入:
10 2 - 3 +
样例输出:
11
样例输入:
15 7 1 1 + - - 3 + 2 -
样例输出:
11

提示

数据范围

要求

提交人

AmberXie

来源/分类