Problema
Empieza con un entero positivo y reemplázalo por la suma de los cuadrados de sus dígitos. Repite el proceso. Si en algún momento el número se convierte en 1, el número inicial es feliz. Si no, el proceso cae en un ciclo que nunca contiene el 1, y el número es infeliz. Por ejemplo, 7 → 49 → 97 → 130 → 10 → 1, así que 7 es feliz.
Implementa happy_number(n).
Necesitas alguna forma de detectar que la sucesión empezó a repetirse, para que el bucle también termine con los números infelices.
Entrada
n: el número inicial.
Salida
Devuelve true si el proceso llega a 1; de lo contrario, false. El propio 1 es feliz.
Restricciones
1 ≤ n ≤ 10^9
Ejemplos
Entrada:
n = 19
Salida esperada:
expected = True
Entrada:
long long n = 19;
Salida esperada:
bool expected = true;
Entrada:
long n = 19;
Salida esperada:
bool expected = true;
Explicación
1² + 9² = 82, luego 8² + 2² = 68, luego 6² + 8² = 100 y luego 1² + 0² + 0² = 1, así que 19 es feliz: true.
Entrada:
n = 4
Salida esperada:
expected = False
Entrada:
long long n = 4;
Salida esperada:
bool expected = false;
Entrada:
long n = 4;
Salida esperada:
bool expected = false;
Explicación
4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 se repite sin llegar nunca a 1, así que la respuesta es false.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Escribe una función auxiliar que convierta un número en la suma de los cuadrados de sus dígitos.
Pista 2
Un número infeliz repite un valor que ya produjo antes; guarda los valores que ya viste.
Pista 3
La sucesión baja de unos cientos muy rápido, así que el conjunto se mantiene pequeño.
Complejidad esperada
tiempo O(log n) pasos por número, espacio extra O(1) con dos punteros
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.