Compter les Bits à 1
Algorithmique classique
Enonce
Compter le nombre de bits valant 1 dans la représentation binaire d'un entier positif n (population count).
Signature attendue
def compter_bits(n: int) -> int:Exemples
compter_bits(7)→3 (111)compter_bits(10)→2 (1010)compter_bits(255)→8 (11111111)
📖 Rappel de cours
On teste le bit de poids faible avec n & 1, puis on décale le nombre d'un cran vers la droite, jusqu'à épuisement.
⚠ Le piège : L'astuce de Kernighan, n &= n - 1, efface le bit à 1 le plus à droite : le nombre de tours devient le nombre de bits à 1, au lieu du nombre total de bits.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Sac à Dos Fractionnaire
- Couverture d'Intervalles
- Codage de Huffman Simplifié
- Vérifier si Puissance de 2
- XOR pour Trouver l'Unique
- Échange sans Variable Temporaire
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.