14.02 Поиск цифр(-ы) числа

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

Решение: В условии даны три числа , и в 26-ричной системе счисления, где x — неизвестная цифра из алфавита ’0123456789abcdefghijklmnop’. Нам необходимо найти наибольшее значение x, при котором сумма этих чисел в десятичной системе делится на 17, и вычислить частное от деления суммы на 17. Сначала создаём строку a = ’0123456789abcdefghijklmnop’, которая содержит все допустимые цифры 26-ричной системы. Далее перебираем все возможные значения x с помощью цикла for x in a:. Для каждой x формируем первое число ’276’ + x + ’AD’ и переводим его в десятичную систему через int(..., 26), сохраняя в переменную s1. Аналогично формируем второе число ’56’ + x + ’E790’ и третье число ’477’ + x + ’B7’, переводим их в десятичную систему и сохраняем в s2 и s3. Затем вычисляем сумму s = s1 + s2 + s3. После этого проверяем, делится ли s на 17 с помощью условия if s % 17 == 0:. Поскольку нам нужен наибольший x, перебор выполняется по возрастанию, и мы просто выводим частное от деления через print(s // 17) для всех подходящих x; последний выведенный результат будет соответствовать наибольшему x. Таким образом, получаем искомое частное от деления суммы на 17.

# Цифры 26-ричной системы счисления
a = "0123456789abcdefghijklmnop"

# Перебираем все возможные значения x от 0 до p
for x in a:
    # Вычисляем первое число $276{x}AD_{26}$ в десятичной системе
    s1 = int("276" + x + "AD", 26)
    # Вычисляем второе число $56{x}E790_{26}$ в десятичной системе
    s2 = int("56" + x + "E790", 26)
    # Вычисляем третье число $477{x}B7_{26}$ в десятичной системе
    s3 = int("477" + x + "B7", 26)
    # Находим сумму чисел
    s = s1 + s2 + s3
    # Проверяем, делится ли сумма на 17
    if s % 17 == 0:
        # Если делится, выводим частное от деления суммы на 17
        print(s // 17)