Bit de parité – Épreuve régionale 2005

Niveau 1

Énoncé

Nous allons nous intéresser à une bien célèbre méthode de contrôle des erreurs : le bit de parité. Ce dernier est utilisé pour tester si une donnée a été altérée ou non lors d'un échange.

On vous passe en paramètre un octet, sous la forme d'une chaîne de 8 caractères, chacun égal à 0 ou à 1.

Votre fonction doit retourner 1 si le nombre de bits non nuls de l'octet est pair, 0 sinon.

Entrée

L'entrée contient une ligne : la chaîne de 8 caractères représentant l'octet dont la parité doit être calculée.

Sortie

La sortie contiendra un entier : 1 si le nombre de bits non nuls de l'octet est pair, 0 sinon.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
25 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
01011011
Exemple de sortie
0