Задача к ЕГЭ по информатике на тему «арифметические выражения» №3

Просмотров 13 Комментарии 0

Сколько единиц содержится в двоичной записи значения выражения: $419 + 28 +31$ ?

Решение руками:

Представим все числа в виде: $2n$

$419 = 238$

$4 3 2 1 0 31 = 2 + 2 + 2 + 2 + 2$

Получим:

238 + 28 +24 + 23 + 22 + 21 + 20 = 1 0◟00◝..◜.000◞100011111 29

Количество единиц: $7$

Решение Python:

# Способ 1
s = 4**19 + 2**8 + 31
print(bin(s)[2:].count(’1’))

# Способ 2
s = 4**19 + 2**8 + 31
a = ’’
while s > 0:
    a = str(s % 2) + a
    s //= 2
print(a.count(’1’))

Ответ: 7