Complemento a 0 – avançado
Podemos reduzir qualquer número a 0 aplicando repetidamente a operação de complemento na sua forma binária:
5 = 101 → 10 → 1 → 0 ⇒ 3 operações de complemento.
Desta vez, a tarefa é calcular quantas operações de complemento são necessárias para transformar grandes cadeias de bits em 0.
Entrada
A entrada consiste numa única linha que representa a cadeia de bits
s (1 ≤ |s| ≤ ).Saída
A saída deve conter um único número inteiro: o número de operações de complemento necessárias para reduzir
s a 0.Exemplos
Entrada | Saída |
111111000111110011100 | 6 |
Explicação
111111000111110011100 → 111000001100011 → 111110011100 → 1100011 → 11100 → 11 → 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB