QOJ.ac

QOJ

Time Limit: 3 s Memory Limit: 64 MB Total points: 20

#23752. Операция над строкой

Statistics

Условие задачи

Пусть дана строка, состоящая только из цифр от $0$ до $9$. Рассмотрим операцию построения новой строки из данной по следующему правилу. Будем читать данную строку по $1$ символу слева направо, и если одна и та же цифра $a$ идёт подряд $r$ раз, будем выписывать количество $r$ и цифру $a$ именно в таком порядке без пробелов. Чтение данной строки до правого конца и завершение последней записи считается в совокупности за $1$ операцию, сколько бы записей ни произошло в процессе. Начиная со $2$-й операции, та же самая операция применяется к строке, выписанной на предыдущем шаге. Например, если дана строка 122244, то слева направо идут $1$ единица ($1$), $3$ двойки ($2$) и $2$ четвёрки ($4$), поэтому за $1$ операцию получается строка 113224, а в случае строки 44444444444 ($11$ четвёрок, т. е. $4$) получается строка 114.

Напишите программу, которая выводит строку, полученную после применения описанной выше операции $n$ раз к данной строке длины не более $100$ символов. Считайте, что $n \le 20$.

Имя входного файла — input.txt. Файл input.txt состоит из $2$ строк: в $1$-й строке записано число операций $n$, а во $2$-й строке — начальная строка.

Имя выходного файла — output.txt. Файл output.txt состоит из $1$ строки; после строки, полученной в результате указанного числа операций, необходимо поставить перевод строки.

Пример 1

Пример ввода 1

5
11

Пример вывода 1

13112221

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.