Complemento a 0
Si tomamos un número como 5 y lo representamos como un número binario, obtenemos
101. Podemos complementarlo y obtener 10 (descartando el 0 inicial), lo cual corresponde a 2. Si lo complementamos de nuevo, obtenemos 1 (descartando el 0 inicial), que equivale a 1. Finalmente, al complementar 1, se obtiene 0.101 → 10 → 1 → 0.
Así que, para pasar de 5 a 0, tuvimos que realizar 3 operaciones de complemento. Hacerlo a mano es bastante tedioso, por lo que la empresa te pide escribir un programa que calcule cuántas operaciones de complemento se requieren para convertir el número inicial
n en 0.Entrada
La entrada contiene un único entero
n (1 ≤ n ≤ ).Salida
La salida debe contener un único entero: el número de operaciones de complemento necesarias para convertir
n en 0.Ejemplos
Entrada | Salida |
5 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB