Διαδρομές
/
WebAssembly
WebAssembly
/
Ασκήσεις
/
Παλίνδρομα γινόμενα
Παλίνδρομα γινόμενα

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

Μέτριο

Οδηγίες

Εντόπισε παλινδρομικά γινόμενα σε ένα δεδομένο διάστημα.

Ένας παλινδρομικός αριθμός είναι ένας αριθμός που παραμένει ίδιος όταν αντιστραφούν τα ψηφία του. Για παράδειγμα, το 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).

Ειδικές οδηγίες για τη διαδρομή

Οι συναρτήσεις αναμένεται να επιστρέφουν το γινόμενο, τη μετατόπιση και το μήκος του πίνακα παραγόντων. Οι παράγοντες γράφονται απλώς ως ζεύγη i32 στη μνήμη:

Return value:
[u32 $product] [u32 $factorsOffset] [u32 $factorsLength]

Memory at $factorsOffset
[u32 firstFactor] [u32 firstCofactor] [u32 secondFactor] [u32 secondCofactor] ...

Για το μεγαλύτερο μονοψήφιο παλίνδρομο γινόμενο, θα έμοιαζε κάπως έτσι:

Return value
0009 0000 0004

Memory at offset 0
0001 0009 0003 0003
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
WebAssembly Exercism

Έτοιμος να ξεκινήσεις την άσκηση Παλίνδρομα γινόμενα;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις WebAssembly με 87 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.