Complemento a 0
Se pegarmos um número como 5 e o representarmos em binário, obtemos
101. Ao complementar esse valor, obtemos 10 (descartando o 0 inicial), que corresponde a 2. Se o complementarmos de novo, obtemos 1 (descartando o 0 inicial), que corresponde a 1. E ao complementar 1, chegamos a 0.101 → 10 → 1 → 0.
Portanto, para transformar 5 em 0, realizámos 3 operações de complemento. Fazer isto à mão é bastante cansativo, por isso a empresa pede que escrevas um programa que calcule quantas operações de complemento são necessárias para transformar o número inicial
n em 0.Entrada
A entrada contém um único inteiro
n (1 ≤ n ≤ ).Saída
A saída deve conter um único inteiro: o número de operações de complemento necessárias para transformar
n em 0.Exemplos
Entrada | Saída |
5 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB