Count the 1-bits
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Подсчёт 1-битов
Каждое беззнаковое целое хранится в двоичном виде. Верните количество его битов, равных 1 (это называется количество единичных битов). Посмотрите на самый младший бит со значением x & 1u, затем сдвиньте x вправо на один с помощью x >>= 1, пока x не станет 0.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Complete int popcount(unsigned x) to return the number of 1-bits in x. Check the lowest bit with x & 1u, then shift right with x >>= 1.
Нажмите Запустить, чтобы увидеть результат здесь.