Error de paritat

Pel canal d’entrada rebreu un enter N > 0 i tot seguit una seqüència de
zeros i uns de mida 3N. És a dir, la seqüència consistirà en triples
(grups de tres) de bits. Per exemple, si pel canal d’entrada tenim

                4 0 0 0 1 1 0 1 0 1 0 1 1

veurem que el primer 4 indica que després vindran 4 grups de 3 bits:

                0 0 0    1 1 0    1 0 1   0 1 1

El tercer bit de cada tripla és el bit de paritat, i és correcte si
compleix la següent condició:

- Si els dos bits anteriors són iguals, llavors el bit de paritat ha de
  ser 0.

- Si els dos bits anteriors són diferents, llavors el bit de paritat ha
  de ser 1.

Feu un programa que escrigui SI al canal de sortida (NO altrament) si
per a la seqüència d’entrada, tots els bits de paritat són correctes.

Tingueu en compte que per a tota seqüència de mida 3N hi haurà N bits de
paritat.

Entrada

Un enter N > 0 i una seqüència de zeros i uns de mida 3N.

Sortida

SI (NO altrament) si tots els bits de paritat són correctes.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T17:40:05.519Z

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