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 pour un œuf présent ou un 0 pour un emplacement vide. _ _ _ _ _ _ _
|E| |E|E| | |E|
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
89
4
_ _ _ _ _ _ _
| | | |E| | | |
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
16
1
Ta tâche est de compter le nombre de bits à 1 dans la représentation binaire d'un nombre.
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.
Inscris-toi sur Exercism pour apprendre et maîtriser Red avec 50 exercices, et un vrai mentorat humain, le tout gratuitement.