Problema 6
Escitala
escitala.pas, escitala.c, escitala.cpp
En el año 500 a.C. los griegos, durante la guerra entre Atenas y Esparta, utilizaron un cilindro llamado escitala, alrededor del cual enrollaban una tira de cuero. Al escribir un mensaje de manera horizontal sobre el cuero y desenrollarlo se veía una lista de letras sin sentido. Aún sabiendo la técnica utilizada, si no se tenían las dimensiones exactas de la escitala, un posible interceptor del mensaje tenía muy difícil su criptoanálisis. El grosor y la longitud de la escitala eran la claves importantes de este sistema. Cualquiera que desenrollara la tira del dibujo de la derecha se encontraría con el siguiente mensaje: AAC SNI ICT COA INL FLA RA AE BS |
|
Problema
Descifrar un mensaje de la escitala.
Entrada
La entrada contendrá un renglón, primero tendrá un número entero positivo, indicando la cantidad de caracteres por renglón utilizados en el mensaje, seguido de una cadena de máximo de 250 caracteres con el mensaje que tienes que descifrar.
Salida
Un renglón con el mensaje descifrado.
Ejemplo
entrada | salida |
9 AACSNIICTCOAINLFLARAAEBS | ASICIFRABANCONLAESCITALA |
5 ESYNSTIITANOOMGSEUEO | ESTOESTAMUYINGENIOSO |
Concurso: | ICPC - 6 Concurso Interno de la Universidad Bonaterra. 26/Mayo/2006 |
Propuesto por: | Óscar Dávalos Orozco |
Ayuda: | entradas, salidas, sugerencias |
Soluciones: | escitala.pas, escitala.c, escitala.cpp |