3 Как разобрать число на цифры

Как разобрать число на цифры

Чтобы получить цифры числа в системе с основанием base, крутим цикл: остаток от деления на основание — это очередная младшая цифра, а целочисленное деление отбрасывает её.

x = 9**26 + 3**78 - 9      # Python считает это точно, каким бы большим ни было
base = 3
k = 0
while x != 0:
    d = x % base           # очередная цифра (справа)
    if d == 2: k += 1      # считаем нужные — например, двойки
    x //= base             # отбрасываем эту цифру
print(k)                    # 50

Меняя условие внутри, считаем что угодно: if d == 2 — двойки, if d == 0 — нули, if d > 9 — «большие» цифры (в системах с основанием > 10), if d % 2 == 0 — чётные цифры.

📌 Для двоичной системы — короткий путь

Количество единиц в двоичной записи считается одной строкой: bin(x).count('1'). Например, для 4**2015 + 2**2016 − 5 получаем 2016 единиц. Аналогично bin(x)[2:].count('0') — нули.

Пример: сколько единиц в двоичной записи

Условие

Сколько единиц содержится в двоичной записи значения выражения 4²⁰¹⁵ + 2²⁰¹⁶ − 5?

x = 4**2015 + 2**2016 - 5
print(bin(x).count('1'))    # 2016

Ответ: 2016