2988: 有括号的算术表达式运算

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:3

题目描述

给定一个带括号的算术表达式,其中运算符只有+,-,*,/(整除),^(乘方)以及小括号,参与运算的数均为0~9的整数,输入表达式长度不超过255,且以“@”结束。 请对输入的表达式计算结果并输出。

输入

一行,为一个算术表达式。输入的符号中只有这些基本符号“0123456789+-*/^() ”,输入不会出现形如 2*-3 的格式。表达式中的基本数字也都是一位的,不会出现形如 12 形式的数字。所输入的字符串不需判错。

输出

一行,只有一个数,表示运算结果。运算的结果可能为负数,“ / ”以整除运算。并且保证中间每一步计算结果都不会超过 2^31 。。

样例输入 复制

8–(3+2*6)/5+4

样例输出 复制

9