La codificaciò amb xifra 3 girada d’un enter no negatiu es basa en codificar el enter en base 3 i invertir-ne la codificació. Per fer-ho encara més críptic, després es transforma cadascun dels dígits del número resultant a caràcter seguint la següent relació: 0 ’-’, 1 ’+’, 2 ’*’.
En el cas d’un enter negatiu , la seva codificació comença amb el caracter ’:’ i segueix la codificació amb xifra 3 girada de .
2077 es representa en base 3 com 2211221 (revertit 1221122), i
codificat com +**++**
-2077 es representa en base 3 girada com
:+**++**
0 es representa en base 3 com a 0 (revertit 0), i codificat com
-
31 es representa en base 3 com a 1011 (revertit 1101) i codificat
com ++-+
257 es representa en base 3 com a 100112 (revertit 211001) i
codificat com ++–+
5766 es representa en base 3 com a 21220120 (revertit 02102212) i
codificat com -*+-**+*
Escriviu un programa que donat una sequència d’enters els codifiqui amb xifra 3 girada segons aquest algorisme.
L’entrada consisteix en una seqüència d’enters.
La sortida és la codificació en amb xifra 3 girada de cada número.
Feu servir el format especificat als exemples.
Autoria: Maria J. Blesa i Maria Serna
Generació: 2026-01-25T14:14:20.975Z
© Jutge.org, 2006–2026.
https://jutge.org