迴文乘積

迴文乘積

中等

說明

在給定的範圍中找出迴文乘積。

迴文數是指把數字反轉後仍然相同的數字。 例如,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)。

Track 專屬指令

這些函式應該回傳乘積,以及因數陣列的偏移量和長度。 因數只是以 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,透過 87 個練習 和真人引導來學習並精通 WebAssembly,全部免費。