Chaque entier positif peut être exprimé par la somme d'au plus trois entiers positifs palindromiques dans toute base b ≥5. Cilleruelo et al., 2017
Un entier positif est palindrome dans une base donnée si sa représentation dans cette base, sans zéros non significatifs, lit la même chose en arrière. Dans ce qui suit, seule la base b = 10 sera considérée.
La décomposition en tant que somme de nombres palindromiques n'est pas unique . Par exemple, 5
peut être exprimé directement sous forme de 5
, ou sous forme de la somme de 2, 3
. De même, 132
peut être décomposé comme 44, 44, 44
ou comme 121, 11
.
Le défi
Avec un entier positif, produisez sa décomposition en trois entiers positifs ou moins qui sont palindromiques en base 10.
Règles supplémentaires
L'algorithme utilisé devrait fonctionner pour des entrées arbitrairement grandes. Cependant, il est acceptable que le programme soit limité par des restrictions de mémoire, de temps ou de type de données.
L'entrée et la sortie peuvent être prises par n'importe quel moyen raisonnable . Le format d'entrée et de sortie est flexible comme d'habitude.
Vous pouvez choisir de produire une ou plusieurs décompositions valides pour chaque entrée, à condition que le format de sortie ne soit pas ambigu.
Les programmes ou fonctions sont autorisés, dans n'importe quel langage de programmation . Les failles standard sont interdites.
Le code le plus court en octets gagne.
Exemples
Puisqu'une entrée peut avoir plusieurs décompositions, il s'agit d'exemples plutôt que de cas de test. Chaque décomposition est affichée sur une ligne différente.
Input -> Output
5 -> 5
2, 3
15 -> 1, 3, 11
9, 6
21 -> 11, 9, 1
7, 7, 7
42 -> 22, 11, 9
2, 7, 33
132 -> 44, 44, 44
121, 11
345 -> 202, 44, 99
2, 343
1022 -> 989, 33
999, 22, 1
9265 -> 9229, 33, 3
8338, 828, 99
k=1
et k=3
.)
k=1
(comme dans le numéro d'origine est déjà un palindrome), cela signifie que vous supposez que les 2 autres nombres sont tous les deux égaux à 0. Donc, si 0 est acceptable comme l'un des nombres, tout nombre devant être effectué with k=2
fonctionnerait aussi k=3
si l'un des trois nombres est 0.