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

В этой задаче нам нужно реализовать алгоритм, который по входному натуральному числу N строит новое число R через его восьмеричную запись. Сначала мы переводим число N в восьмеричную систему счисления, используя встроенную функцию oct, и убираем префикс 0o, чтобы получить чистую строку цифр в восьмеричной системе. Затем мы проверяем делимость числа N на 4: если число делится на 4 без остатка, мы добавляем цифру ’1’ в начало восьмеричной строки, а если не делится — добавляем ’1’ в конец этой строки. Полученная таким образом строка — это восьмеричное представление числа R. Для последующей проверки мы переводим эту строку обратно в десятичное число. После этого в диапазоне чисел от 1 до 199 мы перебираем все возможные N, применяем к ним описанный алгоритм, и проверяем, какие значения R получаются строго больше 590 и строго меньше 650. Все такие значения R собираем в множество, чтобы не считать повторяющиеся, и в итоге выводим количество уникальных значений.

a = set()  # Создаем множество для хранения уникальных значений R
for n in range(1, 200):
    s = oct(n)[2:]  # Переводим число n в восьмеричную систему счисления, убираем префикс ’0o’

    if n % 4 == 0:  # Если число n делится на 4 без остатка
        s = ’1’ + s  # Добавляем ’1’ в начало восьмеричной записи

    if n % 4 != 0:  # Если число n не делится на 4 без остатка
        s = s + ’1’  # Добавляем ’1’ в конец восьмеричной записи

    r = int(s, 8)  # Переводим полученную восьмеричную строку обратно в десятичное число

    if 590 < r < 650:  # Проверяем, что r строго больше 590 и меньше 650
        a.add(r)  # Добавляем значение r в множество, чтобы учитывать только уникальные значения

print(len(a))  # Выводим количество уникальных значений R, удовлетворяющих условию