Decodificació

La decodificació d’un natural nn és una cadena de caràcters tal que cada dos dígits de nn representen un caràcter. Per exemple, la decodificació de n=6568n = 6568 és AD, perquè el codi ASCII del caràcter A és 65 i el caràcter ASCII del caràcter D és 68. Fixeu-vos que nn té dos grups de dos dígits: 6565 i 6868. Un altre exemple: la decodificació de 6566676865666768 és ABCD, ja que nn es composa de 6565, 6666, 6767 i 6868.

Cal implementar la funció recursiva void decodificacio(int) amb la següent especificació:

PRE: L’entrada és un enter nn tal que:

  1. n65n \geq 65

  2. n=d1d2d3d4dm1dmn = d_1 d_2 d_3 d_4 \dots d_{m-1} d_m.

  3. mm és parell

  4. per qualsevol parell de dígits didi+1d_i d_{i+1} (ii senar) tenim que 65didi+19065 \leq d_i d_{i+1} \leq 90.

POST: escriu pel canal de sortida cout la decodificació d’nn.

Observació

Només s’accepten solucions recursives.

IMPORTANT: Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. Mantingueu, però, les definicions de tipus i els #includes.

Entrada

L’entrada consisteix en un natural n65n \geq 65 tal que n=d1d2d3d4dm1dmn = d_1d_2d_3d_4 \dots d_{m-1}d_m, mm és parell i per qualsevol parell de dígits didi+1d_i d_{i+1} tal que ii és senar, tenim que 65didi+19065 \leq d_i d_{i+1} \leq 90.

Sortida

Per cada enter nn, la seva decodificació.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T13:12:00.969Z

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