开始: 2026-06-08 00:00:00

26-27春季联合赛15

结束: 2026-06-15 00:00:00
当前  2026-06-17 11:55:57  类型: IOI  状态: 已经结束 

P4. 表达式转换convert
描述

现在有一个表达式,它里面有很多未知数的形式,小Z看到未知数就头疼,请你把数据匹配到相应的未知数的位置,输出其中缀表达式!

现在为了让电脑能够正常计算,请你也输出其前缀表达式的形式!

表达式只有'+,-,*,/'这四种。

输入

一个字符串表达式,带有多个未知数,x_i下标在1~n之间,随机出现,数据保证不重复!

第二行,一个数字,表示数值的数量

n个数字表示对应未知数的具体数值

输出

第一行一个中缀表达式

第二行一个前缀表达式

样例

输入

x1+x2*(x3-x4)
4
1 2 3 4

输出

1+2*(3-4)
+1*2-34
提示

40\%的数,n \leq 20

100\%的数,n \leq 10000

n表示未知数的数量

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交