Distancia invierte y suma hasta capicúa

Un número es capicúa si es igual leído de izquierda a derecha que de derecha a izquierda; por ejemplo, el 4884.

El transformado «invierte y suma» de un número x es la suma de x y su número invertido; es decir, el número resultante de la inversión del orden en el que aparecen sus dígitos. Por ejemplo, el transformado de 124 es 124 + 421 = 545.

Se aplica la transformación «invierte y suma» hasta obtener un capicúa. Por ejemplo, partiendo del número 87, el proceso es

El número de pasos de dicho proceso es la distancia capicúa del número; por ejemplo, la distancia capicúa de 87 es 4.

Definir la función

tal que (distanciaIS x) es la distancia capicúa de x. Por ejemplo,

Soluciones

4 Comentarios

  1. Como curiosidad dejo el enlace de este maravilloso post de gaussianos que trata sobre este algoritmo y de los números que, posiblemente, no produzcan nunca un capicúa con él (números de Lychrel). Aun no se ha demostrado si tales números existen o no. Pero con el número 196, Wade VanLandingham consiguió llegar después de 724756966 iteraciones hasta un número de 300 millones de dígitos…y todavía no era capicúa. Como este es el primer número con el que ocurre, el algoritmo f(x) = x + (x con los dígitos invertidos) se llama algoritmo 196.

    http://gaussianos.com/la-conjetura-del-196/

Leave a Reply to josejuanCancel reply