14.01 Арифметические выражения

Решение программой

Для подсчёта количества единиц в двоичной записи числа реализуется стандартный алгоритм перевода числа из десятичной системы в двоичную. На каждом шаге берётся остаток от деления числа на 2 (последняя двоичная цифра) и добавляется в начало строки res, чтобы сохранить правильный порядок цифр. После этого число уменьшается целочисленным делением на 2. В конце с помощью метода count() подсчитывается количество единиц в сформированной двоичной строке, и результат выводится на экран.

# Исходное выражение
n = 2 ** 2023 + 2 ** 2022 - 2 ** 1000

# Строка для хранения двоичной записи числа
res = ’’

# Перевод числа из десятичной системы в двоичную
while n != 0:
    # Добавляем последнюю цифру двоичной записи в начало строки
    res = str(n % 2) + res
    # Отбрасываем последнюю цифру (целочисленное деление на 2)
    n //= 2

# Подсчёт и вывод количества единиц в двоичной записи числа
print(res.count(’1’))