Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Número de Harshad

Verifique se um número é divisível pela soma dos seus dígitos (número de Harshad ou de Niven).

O que você vai aprender

  • Calcular a soma dos dígitos com um laço
  • Usar o operador de resto para testar divisibilidade
  • Preservar o valor original enquanto consome os dígitos

Problema

Ver original (inglês)

Um número de Harshad (também chamado de número de Niven) é um inteiro positivo divisível pela soma dos seus próprios dígitos. Por exemplo, a soma dos dígitos de 18 é 1 + 8 = 9, e 18 ÷ 9 = 2 com resto zero, então 18 é um número de Harshad.

Implemente harshad_number(n).

Entrada

n: o número a ser testado.

Saída

Retorne true se n for divisível pela soma dos seus dígitos decimais, e false caso contrário.

Restrições

1 ≤ n ≤ 10^18

Exemplos

Exemplo 1
Entrada:
n = 156

Saída esperada:
expected = True
Entrada:
long long n = 156;

Saída esperada:
bool expected = true;
Entrada:
long n = 156;

Saída esperada:
bool expected = true;

Explicação

A soma dos dígitos é 1 + 5 + 6 = 12, e 156 = 12 × 13, então a resposta é true.

Exemplo 2
Entrada:
n = 19

Saída esperada:
expected = False
Entrada:
long long n = 19;

Saída esperada:
bool expected = false;
Entrada:
long n = 19;

Saída esperada:
bool expected = false;

Explicação

A soma dos dígitos é 1 + 9 = 10, e 19 não é múltiplo de 10, então a resposta é false.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro some os dígitos, usando uma cópia de n.

Dica 2

n é de Harshad quando o resto da divisão de n pela soma dos dígitos é 0.

Dica 3

A soma dos dígitos de um número positivo nunca é 0, então a divisão é segura.

Complexidade esperada

tempo O(d) para d dígitos, espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.