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

Сколько единиц содержится в двоичной записи значения выражения: 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
a = 4**19 + 2**8 + 31
c = 0
while a > 0:
    if a % 2 == 1:
        c += 1
    a //= 2
print(c)


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

Ответ: 7
Оцените статью
Я решу все!