Ctrl K

Сколько единиц в числе

Лёгкая
Дано неотрицательное целое число value. Посчитайте, сколько единиц в его двоичной записи. Если функцию вызывают очень много раз, как её ускорить?
Пример 1
value=13 → 3

13 = 1101 — три единицы.

Пример 2
value=64 → 1

64 = 1000000 — одна единица.

Пример 3
value=0 → 0
Ограничения
  • 0 ≤ value ≤ 2³¹ - 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБиты задом наперёд ЛёгкаяОтрезок в обоих регистрах ЛёгкаяK-й по величине XOR угла СредняяСумма двоичных строк ЛёгкаяСбалансированное дерево из отсортированного списка Лёгкая
загружаем Python…
Вход
value=13
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 131 тест на сервере, включая скрытые.