Komplement zu 0
Wenn wir eine Zahl wie 5 nehmen und sie als Binärzahl darstellen, erhalten wir
101. Wir können ihr Komplement bilden und bekommen dadurch 10 (wobei wir die führende 0 verwerfen), was der Zahl 2 entspricht. Wenn wir davon erneut das Komplement bilden, erhalten wir 1 (wieder ohne die führende 0), was der Zahl 1 entspricht. Und wenn wir schließlich die 1 komplementieren, bekommen wir 0.101 → 10 → 1 → 0.
Um also von 5 auf 0 zu gelangen, mussten wir 3 Komplement-Operationen durchführen. Da es ziemlich mühsam ist, das von Hand zu erledigen, bittet das Unternehmen darum, ein Programm zu schreiben, das die Anzahl der Komplement-Operationen berechnet, die nötig sind, um die Anfangszahl
n in 0 umzuwandeln.Eingabe
Die Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Ausgabe
Die Ausgabe soll eine einzelne ganze Zahl enthalten – die Anzahl der Komplement-Operationen, die benötigt werden, um
n in 0 umzuwandeln.Beispiele
Eingabe | Ausgabe |
5 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB