Palindrom szorzatok

Utasítások

Keresd meg a palindromszorzatokat egy adott intervallumban.

A palindromszám olyan szám, amely ugyanaz marad, ha megfordítod a számjegyeit. Például a 121 palindromszám, a 112 viszont nem.

Egy adott számintervallumban keresd meg a legnagyobb és a legkisebb olyan palindromszámokat, amelyek két, az intervallumon belüli szám szorzataként állnak elő.

A megoldásodnak vissza kell adnia a legnagyobb és a legkisebb palindromszámot, valamint mindkettőnek az intervallumon belüli tényezőit. Ha a legnagyobb vagy a legkisebb palindromszámnak több tényezőpárja van az intervallumon belül, akkor add vissza az összes tényezőpárt.

1. példa

Adott a [1, 9] intervallum (mindkét végpontot beleértve)...

És adott az ezen intervallumon belüli összes lehetséges szorzat listája: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

A palindromszorzatok mind egyjegyű számok (ebben az esetben): [1, 2, 3, 4, 5, 6, 7, 8, 9]

A legkisebb palindromszorzat az 1. A tényezői: (1, 1). A legnagyobb palindromszorzat a 9. A tényezői: (1, 9) és (3, 3).

2. példa

Adott a [10, 99] intervallum (mindkét végpontot beleértve)...

A legkisebb palindromszorzat a 121. A tényezői: (11, 11). A legnagyobb palindromszorzat a 9009. A tényezői: (91, 99).

---

Forrás

A Project Euler 4. feladata