Bit de paritat

Pel canal d’entrada rebreu un enter $N > 0$ i tot seguit una seqüència de zeros i uns de mida $3 N$ . És a dir, la seqüència consistirà en triplets (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 triplet é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.

Per resoldre aquest exercici NO podeu usar la classe vector.

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: Angels Hernandez

Generació: 2026-01-25T16:24:59.086Z