Complemento a 0
Se prendiamo un numero come 5 e lo rappresentiamo come numero binario, otteniamo
101. Possiamo “complementarlo” per ricavare 10 (scartando lo 0 iniziale), che corrisponde a 2. Complementandolo di nuovo otteniamo 1 (ancora una volta eliminando lo 0 iniziale), equivalente a 1. E complementando 1 otteniamo 0.101 → 10 → 1 → 0.
Quindi, per passare da 5 a 0, abbiamo dovuto effettuare 3 operazioni di complemento. Farlo a mano è piuttosto noioso, perciò l’azienda richiede di scrivere un programma in grado di calcolare quante operazioni di complemento occorrono per trasformare il numero iniziale
n in 0.Input
L’input contiene un singolo intero
n (1 ≤ n ≤ ).Output
L’output deve contenere un singolo intero: il numero di operazioni di complemento necessarie per portare
n a 0.Examples
Input | Output |
5 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB