В Python есть несколько методов подсчёта количества единиц в двоичном представлении числа: 25
- Использование встроенной функции count(). 4 Например, можно подсчитать количество единиц в двоичном представлении числа с помощью выражения
bin(x).count('1')
, где x — целое число. 4 - Применение битового сдвига >> и побитового оператора & для проверки младшего значащего бита. 4 Метод работает путём сдвига битов вправо до тех пор, пока значение не станет равным нулю, подсчитывая количество раз, когда младший значащий бит равен 1. 4
- Использование специального метода для целых чисел bit_count(). 5
Также есть способ подсчёта, основанный на приведении числа к строке и использовании строкового метода подсчёта символа, например str(число).count('1')
, где число — входное значение. 2