Codificació irreversible P66562


Statement
 

pdf   zip

thehtml

L’Anna havia d’enviar un missatge confidencial al Bernat. Per evitar que caigués en males mans, prèviament van decidir codificar-lo així: L’Anna havia de reemplaçar cada ‘A’ per un ‍1, cada ‘B’ per un 2, cada ‘C’ per un 3, …, i cada ‘Z’ per un 26. Per exemple, la codificació de “LC” és 123 (el codi de la ‘L’ és 12).

L’Anna ja ha enviat el missatge. En Bernat donava per fet que l’Anna separaria amb espais la codificació de cada caràcter, però no va ser el cas. Per exemple, ara a partir de 123 no es pot saber si la paraula original era “LC”, “AW” o “ABC”.

Feu un programa que obtingui totes les paraules corresponents a una codificació donada.

Entrada

L’entrada consisteix en diversos casos, cadascun amb la codificació d’una paraula. Cada codificació és vàlida, i té entre 1 i 500 dígits.

Sortida

Per a cada codificació, escriviu totes les possibles paraules originals, una per línia i en ordre alfàbetic, seguides d’una línia amb 10 guions.

Public test cases
  • Input

    123
    1
    42109120
    2626
    272727272727272727272727272727
    

    Output

    ABC
    AW
    LC
    ----------
    A
    ----------
    DBJIAT
    ----------
    BFBF
    BFZ
    ZBF
    ZZ
    ----------
    BGBGBGBGBGBGBGBGBGBGBGBGBGBGBG
    ----------
    
  • Information
    Author
    Víctor Martín
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python