跳至正文
题库4245
#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。

来源

蓝桥杯 算法训练