Deine Freundin Eliud hat von ihrer Oma Tigist einen Bauernhof geerbt. Ihre Oma war Erfinderin und hatte die Angewohnheit, Dinge übermäßig kompliziert zu bauen. Der Hühnerstall hat eine digitale Anzeige, die eine codierte Zahl zeigt, welche die Positionen aller Eier darstellt, die eingesammelt werden könnten.
Eliud bittet dich, ein Programm zu schreiben, das die tatsächliche Anzahl der Eier im Stall anzeigt.
Die Codierung der Positionsinformationen wird wie folgt berechnet:
1 für ein vorhandenes Ei oder eine 0 für einen leeren Platz. _ _ _ _ _ _ _
|E| |E|E| | |E|
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
89
4
_ _ _ _ _ _ _
| | | |E| | | |
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
16
1
Deine Aufgabe ist es, die Anzahl der 1-Bits in der Binärdarstellung einer Zahl zu zählen.
Lass die Finger von der Bit-Zähl-Funktionalität, die deine Standardbibliothek bereitstellt! Löse diese Aufgabe stattdessen selbst mit anderen grundlegenden Mitteln.
Melde dich bei Exercism an, um Erlang mit 85 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.