L'escarabat d'or P35941


Statement
 

pdf   zip

thehtml

Considereu un text que només conté lletres minúscules, xifrat amb un dels mètodes més senzills: cada lletra té un caràcter associat que sempre s’escriu en lloc seu. Donada la taula de traducció i un text xifrat amb aquesta taula, recupereu el text original.

Entrada

L’entrada consisteix en diversos casos separats amb una línia en blanc. Cada cas té tres parts. La primera és una línia amb la taula de traducció: 26 caràcters diferents seguits (sense espais ni ‘_’), el primer corresponent a la ‘a’, el segon a la ‘b’, …, i el darrer a la ‘z’. La segona és un nombre n > 0 en una línia. La tercera són n línies de text xifrat.

Sortida

Per a cada cas, escriviu el text original, també en n línies. Canvieu cada ‘_’ del text xifrat per un espai. Escriviu una línia en blanc al final de cada cas.

Observació

El primer exemple està (bàsicament) extret del conte “L’escarabat d’or” d’Edgar Allan Poe. El segon text és 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
    Catalan
    Other languages
    English Spanish
    Official solutions
    C++ Java Python
    User solutions
    C++ Python