Сколько единиц в битах
Числа внутри компьютера хранятся в двоичном виде, и иногда важно узнать, сколько в них единичных битов. Напиши функцию, которая получает неотрицательное целое n и возвращает количество 1 в его двоичной записи. Например, число 7 в двоичном виде содержит три единицы. Для 0 ответ равен 0.
Примеры
Ввод
0Вывод
0Ввод
7Вывод
3Ввод
255Вывод
8Нужно реализовать
def count_set_bits(n):
Теги
mathrecursion
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
0Ожидаемый
02
Ввод
7Ожидаемый
33
Ввод
255Ожидаемый
84
Ввод
1024Ожидаемый
15
Ввод
2863311530Ожидаемый
166
Ввод
1Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid