← 返回题目列表

AtCoder · joi2006ho_b

B. JOI 2006年最终问题2

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

以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

JOI 2006 本選 問題2 - 原题 PDF 第 1 页
原题PDF第1页
可复制的 PDF 提取文本
2   0 から9 までの数字だけで構成された文字列が与えられたとき,その文字列

から次の規則に従って新しい文字列を作る操作を考える.与えられた文字列を左端

から1文字ずつ順に読んで行き,同じ数字a がr 個続いていた場合,個数r と数字

a を空白で区切らずにこの順で書き出す.与えられた文字列の右端まで読み,最後

の書き出しが終わったところまでを途中何回書き出しがあったとしても全部まとめ

て操作1回とカウントする.2回目以降の操作は前回の操作により書き出された文

字列を与えられた文字列として同様の操作を実施する.例えば“122244” という文

字列が与えられた場合には左端から順に1個の1,3個の2,2個の4なのでこの

操作1回で得られる文字列は“113224” であり,“44444444444” (11 個の4)の場

合には得られる文字列は“114” となる.

  100 文字以下の与えられた文字列に上の操作をn 回実施した文字列を出力するプ

ログラムを作成せよ.ただし,n ≦20 とする.

 入力ファイルのファイル名は“input.txt” である. “input.txt” は2 行からなり,

1 行目に操作回数n, 2 行目に最初の文字列が書かれている.

 出力ファイルのファイル名は“output.txt” である.“output.txt” は1 行であ

り, 指定された回数の操作を施した文字列の後に改行を入れること.


入力例

5

11


出力

13112221





                        問題2-1