Avantage

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Obtenir ta réduction
Parcours
/
PHP
PHP
/
Exercices
/
Les œufs d'Eliud
Les œufs d'Eliud

Les œufs d'Eliud

Moyen
AperçuSolutions de la communauté

Introduction

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

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

L'encodage des positions est calculé comme suit :

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

Exemple 1

Sept pondoirs individuels alignés en rangée, dont les premier, troisième, quatrième et septième 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 exact d'œufs dans le poulailler

4

Exemple 2

Sept pondoirs individuels alignés en rangée, dont seul le quatrième contient un œuf.

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

Le binaire obtenu

0001000

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

Le nombre décimal affiché

8

Le nombre exact 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.

Opérateurs bit à bit

En PHP, il existe des opérateurs bit à bit.

Par exemple, l'opérateur « et » bit à bit (&) permet de vérifier qu'un bit d'un nombre est défini :

$number = 89; // 0b01011001
$mask16 = 16; // 0b00010000
$mask32 = 32; // 0b00100000

$isMask16 = ($number & $mask16) > 0; // 0b00010000 > 0 => TRUE
$isMask32 = ($number & $mask32) > 0; // 0b00000000 > 0 => FALSE

Source

Christian Willner, Eric WilligersLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
PHP Exercism

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

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

Inscris-toi, c'est gratuit ! Connecte-toi à Exercism