5 Тип с неизвестной цифрой
Тип с неизвестной цифрой
Здесь в записи числа (в системе с основанием N) стоит неизвестная цифра, и нужно подобрать её так, чтобы выполнилось условие (обычно делимость). Перебираем возможные значения цифры и берём подходящую.
# цифры системы счисления по порядку: 0..9, затем буквы
alf = sorted("1234567890qwertyuiopasdfghjklzxcvbnm")[:15] # первые 15 цифр (для основания 15)
for x in alf:
res = int("99658" + x + "29", 15) + int("102" + x + "023", 15)
if res % 14 == 0: # условие из задачи
print(res // 14)
breakЗдесь int("...", 15) переводит строку из системы с основанием 15 в обычное число, подставляя вместо x очередную цифру. Первая подходящая по условию — ответ.
💡 Порядок перебора цифр Если просят наибольшую подходящую цифру — перебирай в обратном порядке: |