Bit le Plus Significatif
Algorithmique classique
Enonce
Trouver la position (en partant de 0) du bit le plus significatif (le plus à gauche valant 1) d'un entier positif n. Retourner -1 si n == 0.
Signature attendue
def bit_plus_significatif(n: int) -> int:Exemples
bit_plus_significatif(1)→0 (1)bit_plus_significatif(8)→3 (1000)bit_plus_significatif(255)→7 (11111111)
📖 Rappel de cours
On décale vers la droite en comptant jusqu'à ce qu'il ne reste rien : le nombre de décalages donne la position du bit de poids fort.
⚠ Le piège : Cette position vaut ⌊log₂ n⌋, ce qui relie l'écriture binaire au logarithme. Le cas n = 0 n'a pas de bit à 1 et doit être traité à part.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Vérifier si Puissance de 2
- XOR pour Trouver l'Unique
- Échange sans Variable Temporaire
- Distance de Hamming
- Somme par Ligne
- Colonne d'une Matrice
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.