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 — чётные цифры.
📌 Для двоичной системы — короткий путь Количество единиц в двоичной записи считается одной строкой: |
Пример: сколько единиц в двоичной записи
Условие Сколько единиц содержится в двоичной записи значения выражения 4²⁰¹⁵ + 2²⁰¹⁶ − 5? |
x = 4**2015 + 2**2016 - 5
print(bin(x).count('1')) # 2016Ответ: 2016 |