Anzahl der Einsen in der Binärdarstellung
Du erhältst eine einzelne ganze Zahl
n. Deine Aufgabe besteht darin, die Anzahl der Einsen in der Binärdarstellung von n zu ermitteln und diesen Wert auszugeben.Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Ausgabe
Gib eine einzelne ganze Zahl aus: die Anzahl der Einsen in der Binärdarstellung von
n.Beispiele
Input | Output |
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB