Complément à 0 - avancé
Nous pouvons ramener n’importe quel nombre à 0 en lui appliquant à plusieurs reprises une opération de complément sur sa forme binaire :
5 = 101 → 10 → 1 → 0 ⇒ 3 opérations de complément.
Cette fois-ci, vous devez déterminer combien d’opérations de complément sont nécessaires pour réduire des chaînes de bits très longues jusqu’à 0.
Entrée
L’entrée contient une seule ligne qui représente la chaîne de bits
s (1 ≤ |s| ≤ ).Sortie
La sortie doit contenir un seul entier : le nombre d’opérations de complément à effectuer pour ramener
s à 0.Exemples
Entrée | Sortie |
111111000111110011100 | 6 |
Explication
111111000111110011100 → 111000001100011 → 111110011100 → 1100011 → 11100 → 11 → 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB