LG#P1449. 后缀表达式

后缀表达式

P1449 后缀表达式

题目描述

\hspace{15pt}后缀表达式是一种不含括号的表达式:每个运算符都写在它的两个运算对象之后,计算时严格按照运算符出现的顺序、从左到右进行,不需要考虑运算符之间的优先级。

\hspace{15pt}本题中的后缀表达式由操作数、运算符和分隔符构成:

∙ \hspace{23pt}\bullet\,操作数是一个非负整数,它的后面紧跟一个字符 ‘.’\texttt{`.'},表示这个操作数结束;

∙ \hspace{23pt}\bullet\,运算符只会是字符 ‘+’\texttt{`+'}、‘-’\texttt{`-'}、‘*’\texttt{`*'}、‘/’\texttt{`/'} 之一;

∙ \hspace{23pt}\bullet\,整个表达式以字符 ‘@’\texttt{`@'} 结束。

\hspace{15pt}计算时,从左到右处理表达式:遇到操作数就把它放入栈中;遇到运算符就依次取出栈顶的两个数 bb 和 aa(bb 是先取出的那个),把 aa 作为被减数、被除数或第一个因数,与 bb 进行该运算符对应的运算,再把结果放回栈中。全部处理完后,栈中剩下的唯一一个数就是表达式的值。

\hspace{15pt}其中,除法 ‘/’\texttt{`/'} 的结果需要向 00 取整,与 C++ 中两个整数相除的规则一致。保证除法运算的除数不为 00。

输入格式

\hspace{15pt}输入一行一个字符串 s(1≦∣s∣≦50)s \left(1 \leqq |s| \leqq 50\right) 代表后缀表达式。ss 仅由数字、字符 ‘.’\texttt{`.'}、运算符 ‘+’\texttt{`+'}、‘-’\texttt{`-'}、‘*’\texttt{`*'}、‘/’\texttt{`/'} 和结束符 ‘@’\texttt{`@'} 构成,且 ‘@’\texttt{`@'} 只在末尾出现一次。

\hspace{15pt}保证按上述规则计算时,答案以及计算过程中的每一个中间结果的绝对值都不超过 10910^9。

输出格式

\hspace{15pt}在一行上输出一个整数,代表该后缀表达式的值。

测试样例

3.5.2.-*7.+@
16

样例 1 解释

\hspace{15pt}从左到右处理表达式 "3.5.2.-*7.+@"\texttt{"3.5.2.-*7.+@"}:

∙ \hspace{23pt}\bullet\,依次读入操作数 33、55、22,栈中为 {3,5,2}\{3,5,2\};

∙ \hspace{23pt}\bullet\,遇到 ‘-’\texttt{`-'}:取出 b=2b=2、a=5a=5,计算 5−2=35-2=3,栈中为 {3,3}\{3,3\};

∙ \hspace{23pt}\bullet\,遇到 ‘*’\texttt{`*'}:取出 b=3b=3、a=3a=3,计算 3×3=93 \times 3=9,栈中为 {9}\{9\};

∙ \hspace{23pt}\bullet\,读入操作数 77,栈中为 {9,7}\{9,7\};

∙ \hspace{23pt}\bullet\,遇到 ‘+’\texttt{`+'}:取出 b=7b=7、a=9a=9,计算 9+7=169+7=16,栈中为 {16}\{16\}。

\hspace{15pt}处理结束后栈中只剩 1616,因此输出 1616。

10.28.30./*7.-@
-7