Proyecto 104: El problema 196
Identificador: asma-aaat
Introducción
Un número entero positivo se dice que es un palíndromo si su representación en el sistema decimal es la misma si se lee de izquierda a derecha que de derecha a izquierda.
Se emplea el algoritmo siguiente:
(1) Toma cualquier número de tres dígitos (abc)
(2) Forma el número de espejo invirtiendo los dígitos (cba).
(3) Suma el número y su número de espejo (abc + cba).
Tal vez la suma es un número palindrómico. Si no es un número palindrómico, añade el número de espejo de la suma y la suma misma. Tal vez sea un número palindrómico ahora. De lo contrario, debes repetir este procedimiento.
Al final, casi todos los números conducen a un número palindrómico.
Ejemplos
1er ejemplo: Se da el número 49.
1ª suma: 49 + 94 = 143
2ª suma: 143 + 341 = 484
Resultado: 484 es un número palindrómico.
Segundo ejemplo: Se da el número 88.
1ª suma: 88 + 88 = 176
2ª suma: 176 + 671 = 847
3ª suma: 847 + 748 = 1595
4ª suma: 1595 + 5951 = 7546
5ª suma: 7546 + 6457 = 14003
6ta suma: 14003 + 30041 = 44044
Resultado: 44044 es un número palindrómico.
Tarea
Elabora un programa que lea un entero y que siguiendo el algoritmo descrito en la Introducción determine, en un cierto número máximo de pasos, si la sucesión de números así obtenida conduce a un número palindrómico.