Compter les 1 en binaire
On vous donne un unique nombre entier
n. Votre objectif est de calculer le nombre de 1 présents dans la représentation binaire de n et d’afficher ce nombre.Entrée
La première ligne contient un seul entier
n (1 ≤ n ≤ ).Sortie
Un entier unique : le nombre de 1 dans la représentation binaire de
n.Exemples
Entrée | Sortie |
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB