Parcours
/
WebAssembly
WebAssembly
/
Exercices
/
Produits palindromes
Produits palindromes

Produits palindromes

Moyen

Instructions

Détecte les produits palindromes dans un intervalle donné.

Un nombre palindrome est un nombre qui reste le même lorsqu'on inverse ses chiffres. Par exemple, 121 est un nombre palindrome, mais 112 n'en est pas un.

Étant donné un intervalle de nombres, trouve le plus grand et le plus petit palindrome qui soient le produit de deux nombres de cet intervalle.

Ta solution doit renvoyer le plus grand et le plus petit palindrome, ainsi que les facteurs de chacun dans l'intervalle. Si le plus grand ou le plus petit palindrome admet plus d'une paire de facteurs dans l'intervalle, renvoie toutes les paires.

Exemple 1

Étant donné l'intervalle [1, 9] (bornes incluses)...

Et étant donné la liste de tous les produits possibles dans cet intervalle : [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]

Les produits palindromes sont tous des nombres à un seul chiffre (dans ce cas) : [1, 2, 3, 4, 5, 6, 7, 8, 9]

Le plus petit produit palindrome est 1. Ses facteurs sont (1, 1). Le plus grand produit palindrome est 9. Ses facteurs sont (1, 9) et (3, 3).

Exemple 2

Étant donné l'intervalle [10, 99] (bornes incluses)...

Le plus petit produit palindrome est 121. Ses facteurs sont (11, 11). Le plus grand produit palindrome est 9009. Ses facteurs sont (91, 99).

Instructions spécifiques au parcours

Les fonctions sont censées renvoyer le produit, ainsi que l'offset et la longueur du tableau de facteurs. Les facteurs sont simplement écrits en mémoire sous forme de paires d'i32 :

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

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

Pour le plus grand produit palindrome à un chiffre, cela ressemblerait à ceci :

Return value
0009 0000 0004

Memory at offset 0
0001 0009 0003 0003
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
WebAssembly Exercism

Prêt à commencer Produits palindromes ?

Inscris-toi sur Exercism pour apprendre et maîtriser WebAssembly avec 87 exercices, et un vrai mentorat humain, le tout gratuitement.