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

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

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

# Исходное выражение
x = 16**1010 + 4**2017 - 2**90

# Строка для хранения двоичной записи числа (цифры добавляются в обратном порядке)
s = ’’

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

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