Complemento a 0 - avanzado
Podemos reducir cualquier número a 0 aplicando repetidamente una operación de complemento a su representación binaria:
5 = 101 → 10 → 1 → 0 ⇒ 3 operaciones de complemento.
En esta ocasión, se te pide calcular cuántas operaciones son necesarias para llegar a 0 en el caso de cadenas de bits muy grandes.
Entrada
La entrada contiene una sola línea que representa la cadena de bits
s (1 ≤ |s| ≤ 10^6).Salida
La salida debe contener un único entero: el número de operaciones de complemento que necesitamos para convertir
s en 0.Ejemplos
Entrada | Salida |
111111000111110011100 | 6 |
Explicación
111111000111110011100 → 111000001100011 → 111110011100 → 1100011 → 11100 → 11 → 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB