Le nombre de 1 – Qualification 2005

Level 2

ENONCE

É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.

CONTRAINTES

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

ENTREE

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

SORTIE

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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
125 milliseconds

Input/output samples

Sample input
42
Sample output
3

Submit your solution

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