5514: 表达式求值(expr)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
形如 15 * ((20 - 14) + 4) / 5 的数学式子,在编程中我们称之为中缀表达式,计算机在运行计算表达式的时候,并不能直接读取计算,需要将中缀表达式转换为后缀表达式才能让计算机进行计算,并输出正确的计算结果,现在给出一个中缀表达式,请编写一个程序计算出该表达式的值。
Input
输入一个字符串 S 表示需要计算的表达式(表达式中只含数字和 "+","-","*","/","(",")")。
Output
输出包括一行,一行一个正整数,表示表达式的值。
Sample Input Copy
15*((20-14)+4)/5
Sample Output Copy
30
HINT
对于 100% 的数据答案和计算过程中的数绝对值不会超过 10^9。