Palindrom szorzatok

Utasítások

Keresd meg a palindromszorzatokat egy adott tartományban.

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

Adott egy számtartomány: keresd meg a legnagyobb és a legkisebb palindromot, amely a tartományon belüli két szám szorzata.

A megoldásod adja vissza a legnagyobb és a legkisebb palindromot, valamint mindegyiknek a tartományon belüli tényezőit. Ha a legnagyobb vagy a legkisebb palindromnak több tényezőpárja is van a tartományon belül, akkor add vissza az összes párt.

1. példa

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

És adott az ebben a tartományban előforduló ö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] tartomány (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