1ビットを数える
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
1ビット数を数える
すべての符号なし整数は二進法で格納されます。そのビットのうち 1 が含まれる個数を返してください(これをポピュレーションカウントと呼びます)。 x & 1u で最下位ビットを確認し、 x を x >>= 1 で1つシフトして右へ移動させ、 x が 0 になるまで続けます。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
int popcount(unsigned x) を完成させて x 内の1ビットの数を返します。x & 1u で最下位ビットをチェックし、x >>= 1 で右シフトします。
実行ボタンをクリックして出力を確認してください。