Bit de parité – Regional event 2005

Level 1

ENONCE

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.

CONTRAINTES

ENTREE

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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
25 milliseconds

Input/output samples

Sample input
01011011
Sample output
0

Submit your solution

You have to register or log in to be able to submit your solution.