Как дописать код, чтобы он выводил количество единиц числа в двоичной системе?

Question

Коля Радовский Знаток (485), закрыт 2 месяца назад

Написал код, а он пишет много 1 и 0 в каждой отдельной строке, а количество 1 не пишет. Как его дописать?

Answer 1

В современных процессорах есть для этого специальная команда, но из питончега ты до нее не доберешься. Поэтому придется считать побитно:

 def bitcount(n): 
    r = 0 
    while n!=0: 
        r = r + (n & 1) 
        n = n >> 1 
    return r

Answer 2

Когда надо посчитать количество единиц в двоичной записи числа, то так и надо сделать:

 n=4**2020+2**2017-15 
print(bin(n).count('1'))