Tracks
/
Idris
Idris
/
Übungen
/
Eliuds Eier
Eliuds Eier

Eliuds Eier

Einfach

Einführung

Deine Freundin Eliud hat einen Bauernhof von ihrer Oma Tigist geerbt. Ihre Oma war Erfinderin und neigte dazu, Dinge übertrieben kompliziert zu bauen. Der Hühnerstall hat eine digitale Anzeige, die eine codierte Zahl zeigt. Diese Zahl steht für die Positionen aller Eier, die eingesammelt werden könnten.

Eliud bittet dich, ein Programm zu schreiben, das die tatsächliche Anzahl an Eiern im Hühnerstall anzeigt.

Die Codierung der Positionsinformationen wird so berechnet:

  1. Untersuche 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 nach dezimal um.
  3. Zeige das Ergebnis auf der Anzeige an.

Beispiel 1

Sieben einzelne Nistboxen in einer Reihe, wobei sich im ersten, dritten, vierten und siebten Nest jeweils ein Ei befindet.

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

Resultierende Binärzahl

1011001

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

Dezimalzahl auf der Anzeige

89

Tatsächliche Eier im Hühnerstall

4

Beispiel 2

Sieben einzelne Nistboxen in einer Reihe, wobei nur im vierten Nest ein Ei liegt.

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

Resultierende Binärzahl

0001000

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

Dezimalzahl auf der Anzeige

8

Tatsächliche Eier im Hühnerstall

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
Idris Exercism

Bereit, mit Eliuds Eier zu starten?

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