| 题目名称 | 1239. [NOIP 2010冲刺十三]外星密码 |
|---|---|
| 输入输出 | passworda.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-10-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：105， 提交：296， 通过率：35.47% | ||||
 TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 西园雪没 |
100 | 0.000 s | 0.00 MiB | C++ |
|
东林桂香 |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
|
你太美 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20121030 | |||
| 清明时节雨纷纷，今天天气很晴朗 | |||
| 关于 外星密码 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
[99[99[99[99[99[99[99[99[99[99AC]]]]]]]]]]
爽 夜莺
2020-02-05 14:48
15楼
| ||||
|
回复 @王者自由 : 作者球
 tat
2018-09-04 20:26
14楼
| ||||
|
这水题我还wa了一遍……弱啊……（说起来我好像并没有用递归呢……几个栈倒来倒去就OK了）
| ||||
|
orzorzorzorzorzorzzzzzzz!!!!!!!!!
| ||||
|
水~
| ||||
|
好慢————————————————————————————————————————————————————》》》》
| ||||
|
一万年不解释
| ||||
|
没审题，以为D≤9，于是WA了两次
 。 | ||||
|
ACFUN と BILIBILI が大好いです。
 HouJikan
2014-09-06 21:24
7楼
| ||||
|
我擦！因为pascal某些版本的BUG导致长字符串无法正常使用，程序一直doserror，害我极其猥琐的用字符串数组模拟，合并啦神马的纯用过程模拟，累死我也！编译还不能直接F9，还得step over和ctrl+F9，无限恶心中，写了近2小时还换了个版本的pascal才给这水题秒杀，泪奔了~
 天下第一的吃货殿下
2012-10-31 10:31
6楼
| ||||
浮生随想
炽烈的爱
神利·代目
forever
<蒟蒻>我要喝豆奶
/k【题目描述】
有了防护伞，并不能完全避免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以内，最多只有十重压缩。
保证只包含数字、大写字母、‘[’和‘]’。