Um palíndromo é um número que permanece igual quando invertido; por exemplo, 2770772. Muitas vezes, um palíndromo pode ser formado somando um número ao seu inverso: 641 + 146 = 787 (um palíndromo). Usando 78 como semente, são necessários 4 passos para produzir um palíndromo:
78 + 87 = 165
165 + 561 = 726
726 + 627 = 1353
1353 + 3531 = 4884 (a palindrome)Cerca de 97% dos inteiros menores que 10,000 produzem palíndromos em menos de 25 passos. Alguns, como 196 e 879, talvez nunca formem palíndromos.
Crie uma função que receba um palíndromo como argumento e retorne o menor inteiro semente que produzirá esse palíndromo, junto com o número de passos necessários:
PalSeq(palindrome) = (seed, steps)PalSeq(4884) ➞ (69, 4)
PalSeq(1) ➞ (1, 0)
PalSeq(11) ➞ (10, 1)
# 10 + 01 = 11
PalSeq(3113) ➞ (199, 3)
PalSeq(8836886388) ➞ (177, 15)A sequência sempre termina quando o primeiro palíndromo é produzido. Se a semente for um palíndromo, a sequência terá 0 passos.