后缀表达式求值

题目描述

输入一行表示后缀表达式，注意每个数或符号之间有一空格隔开，最后输入 @ 表示输入结束（给定的表达式不超过 1000 个字符）。注意：本题中遇到除法运算，只需要计算整除的结果，不需要保留小数。

输入格式

将输入的后缀表达式求值后输出。测试数据保证表达式中整数数值以及整数之间进行加减乘除运算得到的结果都在 $0 \sim 10^8$ 的范围内。

输出格式

输出一个整数，表示该表达式的值。

样例输入 #1

14 3 20 5 / * 8 - + @

样例输出 #1

18

数据范围

表达式不超过 1000 个字符，结果在 $0 \sim 10^8$ 范围内。

知识点与难度

本题涉及的知识点从属于 GESP四级（栈、表达式求值），难度等级：⭐⭐⭐⭐。

测试点分布