P99264

表达式求值

难度 未定
讨论 统计 18通过 30提交 60%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

【题目背景】
形如的数学式子,在编程中我们称之为中缀表达式,计算机在运行计算表达式的时候,并不能直接读取计算,需要将中缀表达式转换为后缀表达式才能让计算机进行计算,并输出正确的计算结果,现在给出一个中缀表达式,请编写一个程序计算出该表达式的值。

输入

输入一个字符串表示需要计算的表达式(表达式中只含数字和"+","-","*","/","(",")")。

输出

输出包括一行,一行一个正整数,表示表达式的值。

样例

样例 1
输入
15*((20-14)+4)/5
输出
30

提示

对于100% 的数据答案和计算过程中的数绝对值不会超过10^9。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交