#HX1254B. 算式求值

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB
    ID: 10059 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>编程题C++CSPCSP复赛CSP复赛专项练习暑假CSP复赛集训暑假集训1254-表达式递归

题目描述

题目描述

表达式的定义如下:

(1) 正整数是表达式;

(2) 如果 e 是表达式,则 (e) 也是表达式

(3) 如果 e1e_{1}e2e_{2} 是表达式,则 e1+e2e_1+e_2e1e2e_1-e_2 也都是表达式。

给定一个表达式,请计算表达式的值。

输入格式

一个字符序列,表示给定的算式。

输出格式

单个整数:表示表达式的值。

样例输入

12-(2+5)

样例输出

5

提示

对于 100% 的数据,00\le 输入的字符序列长度 5000\le 5000

出现的每个整数均为正整数且不超过10000。

12-(2+5)
5
12-((5+2)-(4-2))
7
12-(2+5)
5