Parcours
/
Red
Red
/
Exercices
/
Les œufs d'Eliud
Les œufs d'Eliud

Les œufs d'Eliud

Facile

Introduction

Ton amie Eliud a hérité d'une ferme de sa grand-mère Tigist. Sa grand-mère était inventrice et avait tendance à construire les choses de manière trop compliquée. Le poulailler dispose d'un affichage numérique qui montre un nombre encodé représentant la position de tous les œufs que l'on pourrait ramasser.

Eliud te demande d'écrire un programme qui affiche le nombre réel d'œufs dans le poulailler.

L'encodage des positions est calculé comme suit :

  1. Parcours les emplacements de ponte potentiels et note un 1 pour un œuf présent ou un 0 pour un emplacement vide.
  2. Convertis le nombre du binaire en décimal.
  3. Affiche le résultat sur l'affichage.

Exemple 1

Sept nichoirs individuels alignés en rangée, dont les premier, troisième, quatrième et septième nids contiennent chacun un seul œuf.

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

Le binaire obtenu

1011001

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

Le nombre décimal affiché

89

Le nombre réel d'œufs dans le poulailler

4

Exemple 2

Sept nichoirs individuels alignés en rangée, où seul le quatrième nid contient un œuf.

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

Le binaire obtenu

0001000

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

Le nombre décimal affiché

16

Le nombre réel d'œufs dans le poulailler

1

Instructions

Ta tâche est de compter le nombre de bits à 1 dans la représentation binaire d'un nombre.

Restrictions

Ne touche pas à cette fonctionnalité de comptage de bits fournie par ta bibliothèque standard ! Résous-le toi-même avec d'autres outils de base.

Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Red Exercism

Prêt à commencer Les œufs d'Eliud ?

Inscris-toi sur Exercism pour apprendre et maîtriser Red avec 50 exercices, et un vrai mentorat humain, le tout gratuitement.