Qcm Prologin 2005 - Le nombre de 1

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

125 ms

Écrire une fonction qui prend un entier positif N en argument et retourne le nombre d'occurrences du chiffre 1 dans la représentation binaire naturelle de cet entier.

• 1 <= N <= 1000, où N est le nombre passé à votre fonction.

La première ligne de l'entrée contient un entier : N.

Vous devez écrire un entier sur la sortie : l'entier retourné par votre fonction.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

42

3