Tracks
/
Erlang
Erlang
/
Übungen
/
Eliuds Eier
Eliuds Eier

Eliuds Eier

Einfach

Einführung

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. Scanne die möglichen Legeplätze und notiere eine 1 für ein vorhandenes Ei oder eine 0 für einen leeren Platz.
  2. Wandle die Zahl von binär in dezimal um.
  3. Zeige das Ergebnis auf der Anzeige an.

Beispiel 1

Sieben einzelne Nistkästen in einer Reihe, bei denen der erste, dritte, vierte und siebte Nistkasten jeweils ein einzelnes Ei enthält.

 _ _ _ _ _ _ _
|E| |E|E| | |E|

Resultierende Binärzahl

1011001

 _ _ _ _ _ _ _
|1|0|1|1|0|0|1|

Dezimalzahl auf der Anzeige

89

Tatsächliche Eier im Stall

4

Beispiel 2

Sieben einzelne Nistkästen in einer Reihe, bei denen nur der vierte Nistkasten ein Ei enthält.

 _ _ _ _ _ _ _
| | | |E| | | |

Resultierende Binärzahl

0001000

 _ _ _ _ _ _ _
|0|0|0|1|0|0|0|

Dezimalzahl auf der Anzeige

16

Tatsächliche Eier im Stall

1

Anleitung

Deine Aufgabe ist es, die Anzahl der 1-Bits in der Binärdarstellung einer Zahl zu zählen.

Einschränkungen

Lass die Finger von der Bit-Zähl-Funktionalität, die deine Standardbibliothek bereitstellt! Löse diese Aufgabe stattdessen selbst mit anderen grundlegenden Mitteln.

Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Erlang Exercism

Bereit, mit Eliuds Eier zu starten?

Melde dich bei Exercism an, um Erlang mit 85 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.