Le nombre de 1 – Qualification 2005

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