Мой опыт написания программы для вывода автоморфных чисел на языке Python
В этой статье я хотел бы поделиться своим опытом написания программы на языке Python, которая выводит все автоморфные числа, не превосходящие заданное натуральное число N.
Вначале хотелось бы разобраться, что такое автоморфные числа. Автоморфные числа ⏤ это числа, которые в результате возведения в квадрат дают число, оканчивающееся на эти же цифры, как и само число.
Для начала, нам понадобится две функции. Первая функция is_automorphic(n), которая будет проверять, являеться ли число n автоморфным. Вторая функция print_automorphic_numbers(N), которая будет выводить на экран все автоморфные числа, не превосходящие N.
Для определения автоморфных чисел мы будем использовать следующий алгоритм⁚
- Преобразуем число n в строку.
- Возведем число n в квадрат и также преобразуем его в строку.
- Сравним последние символы преобразованных строк. Если они равны, то число n является автоморфным.
Теперь напишем код на языке Python, реализующий этот алгоритм⁚
def is_automorphic(n)⁚
str_n str(n)
str_n_squared str(n ** 2)
return str_n str_n_squared[-len(str_n)⁚]
def print_automorphic_numbers(N)⁚
automorphic_numbers []
for i in range(1, N 1)⁚
if is_automorphic(i)⁚
automorphic_numbers.append(i)
print(f″Автоморфные числа, не превосходящие {N}⁚″)
for num in automorphic_numbers⁚
print(num)
N int(input(″Введите число N⁚ ″))
print_automorphic_numbers(N)
После запуска этой программы, вы должны будете ввести число N. Затем программа выведет на экран все автоморфные числа, не превосходящие N.
Надеюсь, что мой опыт в написании этой программы и объяснение алгоритма в этой статье были полезными для вас. Удачи в программировании!