Complément à 0
Si l’on prend un nombre comme 5 et qu’on le représente en binaire, on obtient
101. En lui appliquant un complément, on obtient 10 (en supprimant le 0 initial), ce qui correspond à 2. En lui appliquant de nouveau un complément, on obtient 1 (en supprimant le 0 initial), ce qui correspond à 1. Enfin, en appliquant un complément à 1, on obtient 0.101 → 10 → 1 → 0.
Ainsi, pour passer de 5 à 0, nous avons dû réaliser 3 opérations de complément. C’est assez fastidieux à faire à la main, c’est pourquoi l’entreprise vous demande d’écrire un programme qui calcule le nombre d’opérations de complément nécessaires pour ramener le nombre initial
n à 0.Entrée
L’entrée contient un seul entier
n (1 ≤ n ≤ ).Sortie
La sortie doit contenir un seul entier : le nombre d’opérations de complément à effectuer pour ramener
n à 0.Exemples
Entrée | Sortie |
5 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB