Παλίνδρομα γινόμενα

Οδηγίες

Εντόπισε γινόμενα παλίνδρομων σε ένα δεδομένο εύρος.

Ένας παλινδρομικός αριθμός είναι ένας αριθμός που παραμένει ίδιος όταν αντιστραφούν τα ψηφία του. Για παράδειγμα, το 121 είναι παλινδρομικός αριθμός, αλλά το 112 δεν είναι.

Δεδομένου ενός εύρους αριθμών, βρες τα μεγαλύτερα και τα μικρότερα παλίνδρομα που είναι γινόμενα δύο αριθμών μέσα σε αυτό το εύρος.

Η λύση σου θα πρέπει να επιστρέφει το μεγαλύτερο και το μικρότερο παλίνδρομο, μαζί με τους παράγοντες του καθενός μέσα στο εύρος. Αν το μεγαλύτερο ή το μικρότερο παλίνδρομο έχει περισσότερα από ένα ζεύγη παραγόντων μέσα στο εύρος, τότε επέστρεψε όλα τα ζεύγη.

Παράδειγμα 1

Δεδομένου του εύρους [1, 9] (και τα δύο άκρα συμπεριλαμβάνονται)...

Και δεδομένης της λίστας όλων των δυνατών γινομένων μέσα σε αυτό το εύρος: [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]

Τα γινόμενα παλίνδρομα είναι όλοι οι μονοψήφιοι αριθμοί (σε αυτή την περίπτωση): [1, 2, 3, 4, 5, 6, 7, 8, 9]

Το μικρότερο γινόμενο παλίνδρομο είναι το 1. Οι παράγοντες του είναι (1, 1). Το μεγαλύτερο γινόμενο παλίνδρομο είναι το 9. Οι παράγοντες του είναι (1, 9) και (3, 3).

Παράδειγμα 2

Δεδομένου του εύρους [10, 99] (και τα δύο άκρα συμπεριλαμβάνονται)...

Το μικρότερο γινόμενο παλίνδρομο είναι το 121. Οι παράγοντες του είναι (11, 11). Το μεγαλύτερο γινόμενο παλίνδρομο είναι το 9009. Οι παράγοντες του είναι (91, 99).

---

Πηγή

Το πρόβλημα 4 στο Project Euler