← К задачамОткрыть курс →
Гирлянда
Новогодняя гирлянда хранит своё состояние в одном целом числе: каждый горящий огонёк — это единичный бит. Нужно быстро посчитать, сколько лампочек сейчас горит.
Реализуйте функцию count_on(state), которая возвращает число единичных битов в целом неотрицательном числе state (population count).
Формат входа: целое неотрицательное число state.
Формат выхода: целое число — количество единичных битов.
Примеры:
count_on(7)→3(двоичное 111)count_on(0)→0count_on(1024)→1
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def count_on(state):
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.