Codificació irreversible P66562
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.
Input
123 1 42109120 2626 272727272727272727272727272727
Output
ABC AW LC ---------- A ---------- DBJIAT ---------- BFBF BFZ ZBF ZZ ---------- BGBGBGBGBGBGBGBGBGBGBGBGBGBGBG ----------
- Author
- Víctor Martín
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++ Python