QOJ.ac

QOJ

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

#23752. Operación con cadenas

Statistics

Enunciado del problema

Cuando se da una cadena formada únicamente por dígitos del $0$ al $9$, consideremos la operación de crear una nueva cadena a partir de ella siguiendo la regla descrita a continuación. Se lee la cadena dada carácter por carácter (de $1$ en $1$) en orden desde el extremo izquierdo y, cuando un mismo dígito $a$ aparece $r$ veces seguidas, se escriben la cantidad $r$ y el dígito $a$ en ese orden sin separarlos con espacios. Leer hasta el extremo derecho de la cadena dada y terminar la última escritura cuenta en conjunto como $1$ operación, sin importar cuántas escrituras parciales hayan ocurrido en el camino. A partir de la $2$-ª operación, se realiza la misma operación tomando como cadena dada la cadena escrita en la operación anterior. Por ejemplo, si se da la cadena 122244, desde el extremo izquierdo en orden hay $1$ dígito $1$, $3$ dígitos $2$ y $2$ dígitos $4$, por lo que la cadena obtenida tras $1$ operación es 113224; y en el caso de 44444444444 ($11$ dígitos $4$), la cadena obtenida es 114.

Escribe un programa que imprima la cadena resultante tras aplicar $n$ veces la operación anterior a una cadena dada de $100$ caracteres o menos. Aquí, se cumple que $n \le 20$.

El nombre del archivo de entrada es input.txt. input.txt consta de $2$ líneas: en la $1$-ª línea está escrito el número de operaciones $n$, y en la $2$-ª línea está escrita la cadena inicial.

El nombre del archivo de salida es output.txt. output.txt consta de $1$ línea, y se debe incluir un salto de línea después de la cadena obtenida tras aplicar el número especificado de operaciones.

Ejemplo 1

Entrada de ejemplo 1

5
11

Salida de ejemplo 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.