#P1557. Kruscal的加法
Kruscal的加法
题目背景
奶牛 Kruscal 认为人类的加法太落后了。比如说有时候想要用加法计算 +15*3
,只能写成 +15+15+15
,真是浪费精力啊!于是,Kruscal 决定开发出一种新的加法算式。
题目描述
当然,新的算式也是建立在原本算式的基础上的,不同就在于上式可以直接写成 +++15
,同理,对于 -15*3
这样的算式可以写成 ---15
。一段时间后,Kruscal 又被那无穷多个 +-
号囧到了,于是他又将这个算式改进了一下。
比如 +15*3
又可以写成 +(3)15
,同样,-15*3
等价于 -(3)15
。但从上面可以看出,对于乘数较小的情况,如 +++15
这样的表述还是很方便的,于是在新的算式中还是保留了这种形式。
对于算式还要做一点特殊的说明:+15*3
转换成 Kruscal 型算式时可以写成 +++15
或 +(3)15
,但不可以写成 ++(2)15
这样的形式。
对于算式 23+15*3-2
可以表示为以下几种形式:23+++15-2
、23+(3)15-2
、+23+++15-2
、+23+(3)15-2、+(1)23+(3)15-(1)2
。不会出现如下几种形式:(1)23+++15-2
、+23++(2)15-(1)2
、23+++15-2+(0)100
、23-(-3)15-2
。
输入格式
一行,一个 Kruscal 型算式。
输出格式
一行,为运算结果。
+(1)23+(3)15-(1)2
66
提示
对于 的数据,算式长度不超过 。