Problem G: 简单四则表达式的运算(选做)

Problem G: 简单四则表达式的运算(选做)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 17  Solved: 8
[Submit][Status][Web Board][Creator:]

Description

从键盘输入一个合法的四则运算表达式,只包含加减乘除和括号,自动运算其结果。

思路:设立两个栈,一个存放数据,一个存放符号。当读取到新符号的时候,判断旧符号是否可以运算。详细思路可以参考课本当中的内容,但本题增加了对括号的要求。

注意:为简便起见,本题当中的操作数仅考虑正整数,因此出现整除的情况是合理的。

Input

仅一行,一个正确书写的四则运算表达式。

Output

仅一个整数,内容为表达式运算的结果

Sample Input

(5+3)*4/8

Sample Output

4
[Submit][Status]