‹ 上一题 下一题 ›

06991. 后缀表达式求值 未做

1000 ms 256 MB 测试点 ? STL

题目描述

读入一行后缀表达式(逆波兰式),token 用空格分隔:整数或运算符 + - * /。用 stack 求值并输出结果。

  • 遇到运算符时从栈顶弹出两个数:先弹出的在右,后弹出的在左;
  • 除法按向零取整(C++ 整数除法天然如此)。

数据保证表达式合法、除法不会除以 0、中间结果绝对值不超过 。

输入格式

一行若干个 token,用空格分隔,个数不超过 200000。

输出格式

一行一个整数:表达式的值。

样例

输入
3 4 + 2 *
输出
14

数据范围

token 数 ;。

输入
输出

            
答案