Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Número de Harshad

Comprueba si un número es divisible entre la suma de sus dígitos (número de Harshad o de Niven).

Lo que aprenderás

  • Calcular la suma de los dígitos con un bucle
  • Usar el operador de residuo para comprobar la divisibilidad
  • Conservar el valor original mientras se consumen los dígitos

Problema

Ver original (inglés)

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

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

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

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.