El escarabajo de oro P35941


Statement
 

pdf   zip

html

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.

Public test cases
  • Input

    52-!813467/09*+.[();?`]<:>
    6
    5_3++!_305))_6*_;48_26)4+.)_4+);80_6*_;48_!8`60)_)85;
    ;]8*;:_+*8_!83(88)_5*!_;46(;88*_96*?;8)
    *+(;485);_5*!_2:_*+(;4
    956*_2(5*-4_)8`8*;4_0692_85);_)6!8
    )4++;_1(+9_;48_081;_8:8_+1_;48_!85;4)_485!
    5_288_06*8_1(+9_;48_;(88_;4(+?34_;48_)4+;_161;:_188;_+?;
    
    bcdefghijklmnopqrstuvwxyza
    3
    cfxbsf_pg_cvht_jo_uif_bcpwf_dpef
    j_ibwf_pomz_qspwfe_ju_dpssfdu
    opu_usjfe_ju
    

    Output

    a good glass in the bishops hostel in the devils seat
    twenty one degrees and thirteen minutes
    northeast and by north
    main branch seventh limb east side
    shoot from the left eye of the deaths head
    a bee line from the tree through the shot fifty feet out
    
    beware of bugs in the above code
    i have only proved it correct
    not tried it
    
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++ Java Python
    User solutions
    C++ Python