Fácil 0 resueltos 0% de aceptación

Número feliz

Determina si, al sumar una y otra vez los cuadrados de los dígitos de un número, se llega a 1.

Lo que aprenderás

  • Calcular la suma de los cuadrados de los dígitos
  • Detectar una sucesión que se repite con un conjunto o con dos punteros
  • Detener un bucle cuando se cumple cualquiera de dos condiciones

Problema

Ver original (inglés)

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

Ejemplo 1
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.

Ejemplo 2
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.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.