Le nombre de 1 – Qualification 2005

Level 2

Énoncé

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

Entrée

L'entrée contient un entier $N$.

Sortie

Vous devez écrire un entier sur la sortie : le résultat de votre fonction.

Contraintes

$1 \le N \le 1\,000$

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.