Compter les bits 1
Cette page nécessite un navigateur récent (avec support SharedArrayBuffer). Veuillez mettre à jour Chrome, Edge, Firefox ou Safari vers la dernière version.
Compter les bits à 1
Chaque entier non signé est stocké en binaire. Renvoyez le nombre de ses bits qui sont 1 (on appelle cela la population count). Regardez le bit le plus bas avec x & 1u, puis décalez x vers la droite d'un cran avec x >>= 1, jusqu'à ce que x devienne 0.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez int popcount(unsigned x) pour retourner le nombre de bits 1 dans x. Vérifiez le bit le plus bas avec x & 1u, puis décalez à droite avec x >>= 1.
Cliquez sur Exécuter pour voir le résultat ici.