在給定的範圍中找出迴文乘積。
迴文數是指把數字反轉後仍然相同的數字。
例如,121是迴文數,但112不是。
給定一個數字範圍,找出該範圍內兩個數字相乘的乘積中,最大與最小的迴文。
你的解法應該回傳最大與最小的迴文,以及各自在該範圍內的因數。 如果最大或最小的迴文在該範圍內有多於一組因數,就回傳所有的因數對。
給定範圍[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)。
給定範圍[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