6 Шпаргалка по заданию 14

Шпаргалка по заданию 14

Разбор числа на цифры

x = <выражение>            # Python считает большие степени точно
base = <основание>
k = 0
while x != 0:
    d = x % base           # очередная цифра
    if <условие на d>: k += 1
    x //= base
print(k)

Быстрые приёмы

единиц в двоичной      bin(x).count('1')
нулей в двоичной       bin(x)[2:].count('0')
цифра == 2             if x % base == 2
нули (в т.ч. на конце) if x % base == 0
цифры больше 9         if x % base > 9
перевод из системы N   int("строка", N)

Неизвестная цифра

alf = sorted("1234567890qwertyuiopasdfghjklzxcvbnm")[:N]   # цифры системы N
for x in alf:               # наибольшую — alf[::-1]
    res = int("..." + x + "...", N) + int("..." + x + "...", N)
    if res % k == 0:
        print(res // k); break

⚠️ Типичные ошибки

1. Считал степени «в уме» или в float — потерял точные цифры. Только целочисленный Python: 4**2015.

2. Перепутал, что считать: единицы, двойки, нули или цифры больше 9. Проверь условие if.

3. Для не-двоичной системы применил bin(...) — работает только для основания 2. Иначе — цикл % base.

4. В задаче с неизвестной цифрой указал не то основание в int(строка, N).

5. Перепутал направление перебора цифры: наибольшую — с конца (alf[::-1]), наименьшую — с начала.

💡 Последнее напутствие

Задание 14 на Python — это «посчитай и разбери на цифры». Вычисли выражение (Python не боится гигантских чисел), а потом крути цикл % base / // base и считай нужные цифры. Для двоичной системы хватает bin(x).count('1').

Не считай степени вручную — доверь это Python, и ответ будет точным до последней цифры. Удачи на экзамене — Профиматика с тобой!