#4245
C++ Calculations
C++ Calculations
题目描述
C*++ 语言与 C++ 语言很相似,但计算下面的表达式时,基本式可以按任意顺序求值。
表达式 = 基本式 | 表达式 + 基本式 | 表达式 - 基本式
基本式 = 增量 | 系数 * 增量
增量 = a++ | ++a
系数 = 0 | 1 | 2 | ... | 1000
表达式开头还可以有一个负号。例如 5*a++-3*++a+a++ 是合法表达式。
所有基本式共用同一个变量 a。若基本式包含 a++,则先使用 a 的当前值进行乘法,再将 a 加 1;若包含 ++a,则先将 a 加 1,再进行乘法。系数为 0 时也会使 a 加 1。没有显式系数时,系数为 1。
每个基本式求值恰好一次,基本式内部按上述规则执行。基本式可以按任意顺序求值;全部求值后,按照表达式中的加减号计算总结果。求最大可能结果。
输入格式
第一行一个整数 n,表示 a 的初始值。第二行一个合法的 C*++ 表达式,不含空格。
输出格式
输出一个整数,表示最大可能结果。
样例
1
5*a++-3*++a+a++
11
3
a+++++a
8
数据范围
−1000 ≤ n ≤ 1000,表达式长度不超过 10000,系数在 0–1000 之间。
20% 的数据表达式长度不超过 20;另有 20% 的数据满足 n ≥ 0。