Compressió

Feu un programa tal que, donada una seqüència al canal d’entrada amb
almenys dos elements composta per nombres naturals, i que acaba amb un
zero (que marca el final de seqüència), escrigui pel canal de sortida la
compressió de la seqüència.

La compressió d’una seqüència consisteix en dir la mida i l’element que
composa cada subseqüència d’elements iguals consecutius. Per exemple,
donada la seqüència:

  --------------------------------------------------
   [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 2, 4, 4, 4, 0]
  --------------------------------------------------

la compressió d’aquesta seqüència és:

  ------------------------------------- -- --
  (5 : 8)(4 : 2)(1 : 1)(2 : 1)(4 : 3)      
  ------------------------------------- -- --

ja que:

  ------------------------------------------------------------------------------------------------------------------------------- -- --
  $[\underbrace{5, 5, 5, 5, 5, 5, 5, 5}_8, \underbrace{4, 4}_2, \underbrace{1}_1, \underbrace{2}_1, \underbrace{4, 4, 4}_3, 0]$      
  ------------------------------------------------------------------------------------------------------------------------------- -- --

Entrada

Una seqüència de naturals amb almenys dos elements, que acaba en zero.

Sortida

La compressió de la seqüència.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T16:49:16.956Z

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