A4638 B19 实践-2 后缀表达式

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4638B19 实践-2 后缀表达式

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右重新进行(不考虑运算符的优先级)。

如:6∗(5−2)+76*(5-2)+7 对应的后缀表达式为:6.5.2.−∗7.+@6.5.2.-*7.+@。 (其中 @@ ’为表达式的结束符号,‘ .. ’为操作数的结束符号)。 执行步骤为: 1、执行5-2:6.(5.2.−)∗7.+@6.(5.2.-)*7.+@,得到 6.3∗7.+@6.3*7.+@; 2、执行6*3:(6.3∗)7.+@(6.3*)7.+@,得到 18.7.+@18.7.+@; 3、执行18+7:得到答案 2525 。

输入格式

一个字符串,表示后缀表达式 。

输出格式

一行,表达式的值。

样例输入

6.5.2.-*7.+@

样例输出

25

样例分析

如上所述。

数据范围

100%100\% 的数据:字符串长度在 10001000 内。