Задача 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

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