← 返回题目列表

AtCoder · colopl2018_final_b

B. 异界公式

中文机器翻译题面 查看原题

配点 : 400 点

問題文

你正在玩一个在异世界经营店铺的模拟游戏。在这个异世界中,包含四则运算的公式表现方式似乎与普通的不一样。

通常在书写数学公式时,四则运算会将运算符置于中间表示 1+2+3 呀 如果显示 10/5 这样的形式,但在这个世界中,四则运算以函数调用的形式表示。例如,对应于刚才的例子,数学公式是 +(1,2,3) 呀 如果显示 /(10,5) 。

更严格地说,这个世界中的数学公式,要么是单纯的数字序列,要么在运算符(+, -, *, / 之一)之后立即开括号(()并在括号中以逗号(,)分开排列几个公式,然后再闭括号())。这里,括号中出现的公式的数量是通过加法和乘法确定的(+, *) 1 只要有多个就可以使用任意多个,但是减法和除法(-, /) 总是 2 件。

例如,0123 呀 如果显示 +(10,*(20,30),-(40,50)) 呀 如果显示 *(5) 都是有效的公式。另一方面, 诸如+((1)) 呀 如果显示 -(5) 之类的字符串不是有效的公式。

代表来自另一个世界的公式的字符串 给定 S ,编写一个程序将其转换为常规(中缀表示法)公式。但转换后的公式必须满足以下条件:

  • 转换后的公式中的括号必须准确出现在与转换前的括号相对应的位置。例如, 将其转换为+(1,-(2,3)) 为 (1+(2-3)) , 必须将其转换为*(5) 为 (5) 。
  • 输入中出现的数字是 必须按原样输出,包括 0 等。
  • 请勿包含多余空格。例如, 不要像+(1,2) 分成 (1 + 2) 那样转换它, 必须是(1+2) 。

另请参阅输入/输出示例以了解有关这些条件的更多信息。

制約

  • 1 \leq |S| \leq 10^5
  • 文字列 S 是运算符 (+, -, *, /)、括弧 ((, )), 逗号 (,),一个仅由数字组成的字符串,作为来自另一个世界的数学公式是正确的。

入力

输入将以以下格式从标准输入给出。

S

出力

转换后的公式为 1 行输出。


入力例 1

*(*(0,5),+(14,3),-(5,77))

出力例 1

((0*5)*(14+3)*(5-77))

入力例 2

+(1,+(+(2,3)),+(4,+(5)))

出力例 2

(1+((2+3))+(4+(5)))

密切注意括号的位置和数量。


入力例 3

9876

出力例 3

9876

入力例 4

+(123456789,12345678901234567890,0,00,000,0123456789)

出力例 4

(123456789+12345678901234567890+0+00+000+0123456789)

公式中可以出现的数字没有明确的上限。另外,写数字时,首先 另请注意,诸如 0 之类的符号被认为是有效的,并且以这种方式编写的数字必须按原样打印。 我有


入力例 5

*(5)

出力例 5

(5)