Задача 17: Число битов 1

Напишите определение функции def hamming_weight(n), которая принимает двоичное представление беззнакового целого числа и возвращает количество битов '1', которые оно имеет (также известная как вес Хэмминга).

Ввод является двоичной строкой длины 32.

Пример 1:

Ввод: n = 00000000000000000000000000001011

Вывод: 3

Пояснение: Входная двоичная строка 00000000000000000000000000001011 содержит три бита '1'.

Пример 2:

Ввод: n = 00000000000000000000000010000000

Вывод: 1

Пояснение: Входная двоичная строка 00000000000000000000000010000000 содержит один бит '1'.

Пример 3:

Ввод: n = 11111111111111111111111111111101

Вывод: 31

Пояснение: Входная двоичная строка 11111111111111111111111111111101 содержит тридцать битов '1'.

 

0

Комментарии

comburens_avatar
comburens
,
5 дней назад

В примерах задачи не видно, что n — это строка, из-за чего при обработке возникает ошибка Leading zeros in decimal integer...

0

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии