比赛场次 178
比赛名称 20121030
比赛状态 已结束比赛成绩
开始时间 2012-10-30 19:00:00
结束时间 2012-10-30 22:00:00
开放分组 全部用户
注释介绍
题目名称 外星密码
输入输出 passworda.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar舍得 AAAAAAAAAA 0.003 s 0.26 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.004 s 2.86 MiB 100
GravatarMakazeu AAAAAAAAAA 0.004 s 3.15 MiB 100
GravatarTruth.Cirno AAAAAAAAAA 0.005 s 3.15 MiB 100
Gravatar王者自由 AAAAAAAAAA 0.005 s 3.29 MiB 100
GravatarQhelDIV AAAAAAAAAA 0.005 s 3.51 MiB 100
GravatarTBK AAAAAAAAAA 0.005 s 41.30 MiB 100
Gravatar临轩听雨ゐ AAAAAAAAAA 0.008 s 4.60 MiB 100
Gravatar11111111 AAAAAWWAWA 0.006 s 3.43 MiB 70
Gravatarfeng AAAAAWWAWA 0.007 s 3.30 MiB 70
GravatarCloud AWAAAEEAEA 0.236 s 3.15 MiB 60
Gravataryuan AWAAWWWAWA 0.005 s 3.15 MiB 50
Gravatar怡红公子 AWAWWWWAWW 0.003 s 3.28 MiB 30
Gravatarfanzeyi 0.000 s 0.00 MiB 0
Gravatar日光。 RRRRRRRRRR 0.002 s 3.29 MiB 0

外星密码

★★   输入文件:passworda.in   输出文件:passworda.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有了防护伞,并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码,才能知道外星人给的准确回复。

解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串“x”会压缩为“[DX]”的形式(D是一个整数且0<D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类似于后面这种压缩之后再压缩的我们称之为二重压缩。如果是“[2[2[2CB]]]",则是三重。

现在我们给你外星人发送的密码,请你对其进行解压缩。

【输入格式】

第1行:一个字符串。

【输出格式】

第1行:一个字符串。

【样例输入】

输入样例一:AC[3FUN]

输入样例二:[2BILI]

【样例输出】

输出样例一:ACFUNFUNFUN

输出样例二:BILIBILI

【数据范围】

对于50%的数据:解压后的字符串长度在1,000以内,最多只有三重压缩。

对于100%的数据:解压后的字符串长度在20,000以内,最多只有十重压缩。

保证只包含数字、大写字母、‘[’和‘]’。