Trilhas
/
WebAssembly
WebAssembly
/
Exercícios
/
Produtos Palíndromos
Produtos Palíndromos

Produtos Palíndromos

Médio

Instruções

Detecte produtos palíndromos em um determinado intervalo.

Um número palíndromo é um número que permanece o mesmo quando seus dígitos são invertidos. Por exemplo, 121 é um número palíndromo, mas 112 não é.

Dado um intervalo de números, encontre o maior e o menor palíndromo que são produtos de dois números dentro desse intervalo.

Sua solução deve retornar o maior e o menor palíndromo, junto com os fatores de cada um dentro do intervalo. Se o maior ou o menor palíndromo tiver mais de um par de fatores dentro do intervalo, retorne todos os pares.

Exemplo 1

Dado o intervalo [1, 9] (ambos inclusive)...

E dada a lista de todos os produtos possíveis dentro desse intervalo: [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]

Os produtos palíndromos são todos números de um único dígito (neste caso): [1, 2, 3, 4, 5, 6, 7, 8, 9]

O menor produto palíndromo é 1. Seus fatores são (1, 1). O maior produto palíndromo é 9. Seus fatores são (1, 9) e (3, 3).

Exemplo 2

Dado o intervalo [10, 99] (ambos inclusive)...

O menor produto palíndromo é 121. Seus fatores são (11, 11). O maior produto palíndromo é 9009. Seus fatores são (91, 99).

Instruções específicas da trilha

As funções devem retornar o produto, além do deslocamento e do comprimento do array de fatores. Os fatores são apenas escritos como pares de i32 na memória:

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

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

Para o maior produto palíndromo de um dígito, ficaria assim:

Return value
0009 0000 0004

Memory at offset 0
0001 0009 0003 0003
Editar via GitHub O link abre em uma nova janela ou aba
WebAssembly Exercism

Tudo pronto para começar Produtos Palíndromos?

Crie sua conta no Exercism para aprender e dominar WebAssembly com 87 exercícios e mentoria humana de verdade, tudo de graça.