Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

Коля Радовский Знаток (467), закрыт 2 недели назад
Написал код, а он пишет много 1 и 0 в каждой отдельной строке, а количество 1 не пишет. Как его дописать?
Лучший ответ
Jurijus Zaksas Искусственный Интеллект (443168) 1 месяц назад
В современных процессорах есть для этого специальная команда, но из питончега ты до нее не доберешься. Поэтому придется считать побитно:

 def bitcount(n): 
r = 0
while n!=0:
r = r + (n & 1)
n = n >> 1
return r
Остальные ответы
Юрий Семыкин Искусственный Интеллект (203266) 1 месяц назад
Когда надо посчитать количество единиц в двоичной записи числа, то так и надо сделать:
 n=4**2020+2**2017-15 
print(bin(n).count('1'))
Похожие вопросы