Codificació amb xifra 3 girada

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 n < 0, la seva codificació comença amb el
caracter ’:’ i segueix la codificació amb xifra 3 girada de −n.

Exemples

- 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.

Entrada

L’entrada consisteix en una seqüència d’enters.

Sortida

La sortida és la codificació en amb xifra 3 girada de cada número.

Feu servir el format especificat als exemples.

Informació del problema

Autoria: Maria J. Blesa i Maria Serna

Generació: 2026-01-25T14:14:20.975Z

© Jutge.org, 2006–2026.
https://jutge.org
