Problema
Un número de Harshad (también llamado número de Niven) es un entero positivo divisible entre la suma de sus propios dígitos. Por ejemplo, la suma de los dígitos de 18 es 1 + 8 = 9, y 18 ÷ 9 = 2 sin residuo, así que 18 es un número de Harshad.
Implementa harshad_number(n).
Entrada
n: el número que hay que comprobar.
Salida
Devuelve true si n es divisible entre la suma de sus dígitos decimales; de lo contrario, false.
Restricciones
1 ≤ n ≤ 10^18
Ejemplos
Entrada:
n = 156
Salida esperada:
expected = True
Entrada:
long long n = 156;
Salida esperada:
bool expected = true;
Entrada:
long n = 156;
Salida esperada:
bool expected = true;
Explicación
La suma de los dígitos es 1 + 5 + 6 = 12, y 156 = 12 × 13, así que la respuesta es true.
Entrada:
n = 19
Salida esperada:
expected = False
Entrada:
long long n = 19;
Salida esperada:
bool expected = false;
Entrada:
long n = 19;
Salida esperada:
bool expected = false;
Explicación
La suma de los dígitos es 1 + 9 = 10, y 19 no es múltiplo de 10, 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
Primero suma los dígitos usando una copia de n.
Pista 2
n es de Harshad cuando el residuo de dividir n entre la suma de sus dígitos es 0.
Pista 3
La suma de los dígitos de un número positivo nunca es 0, así que la división es segura.
Complejidad esperada
tiempo O(d) para d dígitos, espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.