5.02 Запись числа в другой системе счисления

В условии задачи нам дан алгоритм, который сначала переводит число N в троичную запись. Для удобства и универсальности мы реализовали функцию f(n, osn), которая переводит число n в систему счисления с основанием osn. В теле основного цикла перебираем значения N от 1 до 299, преобразуя каждое в троичную систему счисления с помощью f(n, 3). Если число делится на 5, согласно условию, к полученной троичной записи добавляем справа "02". Если же число не делится на 5, мы берём остаток от деления на 5, умножаем его на 3, затем переводим результат в троичную систему, берём последние две цифры этой записи и добавляем их в конец исходной троичной строки. После этого полученную строку рассматриваем как троичное число и переводим в десятичное целое. Далее проверяем, равен ли этот результат 192. Если равен, выводим текущее число N и прерываем цикл, поскольку нам нужен минимальный такой N. Таким образом мы пошагово реализуем алгоритм из условия, отображая каждую операцию в коде и проверяя необходимое условие.

def f(n, osn):  # Функция для перевода числа n в систему счисления с основанием osn
    s = ’’
    while n > 0:
        s += str(n % osn)  # Добавляем остаток от деления на основание в строку
        n //= osn          # Делим n на основание, уменьшая число
    s = s[::-1]            # Разворачиваем строку, чтобы получить правильный порядок цифр
    return s

for n in range(1, 300):  # Перебираем числа от 1 до 299 включительно
    s = f(n, 3)          # Переводим число n в троичную систему счисления
    if n % 5 == 0:       # Если число n делится на 5
        s += ’02’        # Добавляем к троичной записи справа "02"
    if n % 5 != 0:       # Если число n не делится на 5
        k = (n % 5) * 3  # Вычисляем остаток от деления на 5, умноженный на 3
        s1 = f(k, 3)     # Переводим полученное число в троичную систему счисления
        s += s1[len(s1)-2:]  # Добавляем последние две цифры этой записи к исходной троичной записи
    r = int(s, 3)        # Переводим итоговую троичную строку в десятичное число
    if r == 192:         # Проверяем, равно ли число 192
        print(n)         # Выводим искомое минимальное число N
        break            # Прекращаем перебор, т.к. ответ найден