Сколько единиц в двочиной записи числа
Решение Python:
# Способ 1
a = bin(2**1024 + 4**5 + 2)[2:]
print(a.count(’1’))
# Способ 2
a = 2**1024 + 4**5 + 2
# Перевод выражения в 2сс
s = ’’
while a > 0:
s = str(a % 2) + s
a //= 2
print(s.count(’1’))
Решение руками:
Для начала стоить отметить, что любое десятичное число A в n-ой степени можно записать как единицу и n нулей в системе счисления с основанием A:
Так как нас просят узнать количество единиц в двоичной системе, представим все числа как степени двойки, получим: В двоичной системе счисления эта запись выглядит так:
Далее выполняем сложение и наглядно получаем ответ:
Ответ: 3