 El escarabajo dorado

Considerad un texto que sólo tiene letras minúsculas, criptografiado con
uno de los métodos más sencillos: cada letra tiene un carácter asociado
que siempre se escribe en su lugar. Dada una tabla de traducción y un
texto criptografiado con esta tabla, recuperad el texto original.

Entrada

La entrada consiste en diversos casos separados por una línea en blanco.
Cada caso tiene tres partes. La primera es una línea con una tabla de
traducción: 26 caracteres diferentes seguidos (ninguno de ellos blanco
ni ‘_’), el primero correspondiente a la ‘a’, el segundo a la ‘b’, …, y
el último a la ‘z’. La segunda es un número n > 0 en una línea. La
tercera son n líneas de texto criptografiado.

Salida

Para cada caso, escribid el texto original, también en n líneas. Cambiad
cada ‘_’ del texto criptografiado por un espacio. Escribid una línea en
blanco al final de cada caso.

Observación

El primer ejemplo está (básicamente) extraído del cuento “El escarabaja
dorado” de Edgar Allan Poe. El segundo texto es una cita célebre de
Donald Knuth.

Información del problema

Autoría: Unknown
Traducción: Carlos Molina

Generación: 2026-01-25T10:27:18.749Z

© Jutge.org, 2006–2026.
https://jutge.org
