Οδηγίες
Εντόπισε παλινδρομικά γινόμενα σε ένα δεδομένο διάστημα.
Ένας παλινδρομικός αριθμός είναι ένας αριθμός που παραμένει ίδιος όταν αντιστραφούν τα ψηφία του.
Για παράδειγμα, το 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).
Αργές δοκιμές
Μία ή περισσότερες από τις δοκιμές αυτής της άσκησης έχουν επισημανθεί με την ετικέτα :slow, επειδή μπορεί να χρειαστούν πολύ χρόνο μέχρι να ολοκληρωθούν. Για τον λόγο αυτό, δεν θα εκτελούνται στην πλατφόρμα από τον αυτοματοποιημένο εκτελεστή δοκιμών. Αν λύνεις αυτή την άσκηση απευθείας στην πλατφόρμα, στον διαδικτυακό επεξεργαστή, ίσως αξίζει να κατεβάσεις την άσκηση στον υπολογιστή σου. Έτσι θα μπορείς να τρέξεις όλες τις δοκιμές και να ελέγξεις την αποδοτικότητα της λύσης σου.
