Наибольшее произведение-палиндром
Число-палиндром с обеих сторон (справа налево и слева направо) читается одинаково. Самое большое число-палиндром, полученное умножением двух двузначных чисел – 9009 = 91 × 99.
Найдите самый большой палиндром, полученный умножением двух трехзначных чисел.
Сначала продумаем, как проверить, является ли число палиндромом. Можно рассматривать его именно как число, раскладывать на цифры (путём деления на 10 в разных степенях) и сравнивать эти цифры.
Но мне нравится другой вариант. Python позволяет превратить число в строку при помощи функции str(), а строки неприхотливее в обработке. Чтобы развернуть строку, можно использовать reversed(), но я, как и всегда, выберу вариант покривее да попроще: перебор символов слева направо при помощи [::-1].
Итоговый вид проверки на палиндромность дополнительно запихнём в отдельную функцию:
def is_palindrome(number):
if str(number)[::-1] == str(number):
return True
return False # Здесь не нужно указывать ветвление
# Python прекратит выполнять функцию
# после первого return
Теперь соберём тело. Оно будет перебирать произведения всех трёхзначных чисел и, если они палиндромы, запоминать наибольшее.
answer = 0
for i in range(100, 1000):
for y in range(i, 1000): # Старт перебора второго числа не от 100, а от первого
# Позволит ускорить работу кода, не потеряв вариантов выборки
multiplication = i*y
if is_palindrome(multiplication):
answer = max(multiplication, answer)
print(answer)
# Output: 906609
# Это произведение 913 и 993
