Decodificació V77873


Statement
 

pdf   zip   main.cc

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

Sample session
decodificacio(65666768) => "ABCD"
decodificacio(6568) => "AD"
decodificacio(676665) => "CBA"
decodificacio(88) => "X"
Information
Author
PRO1
Language
Catalan
Other languages
English Spanish
Official solutions
C++
User solutions
C++