Fácil 0 resolvidos 0% de aceitação

Número Forte

Verifique se um número é igual à soma dos fatoriais dos seus dígitos.

O que você vai aprender

  • Separar um número em dígitos com % e /
  • Pré-calcular os fatoriais pequenos uma única vez
  • Comparar um total calculado com o número original

Problema

Ver original (inglês)

Um número forte é aquele que é igual à soma dos fatoriais dos seus dígitos. Por exemplo, 145 é forte, porque 1! + 4! + 5! = 1 + 24 + 120 = 145. Os matemáticos chamam esses números de *fatoriões*; na base 10 existem só quatro, mas o seu programa deve testar a definição, e não consultar uma lista.

Implemente strong_number(n).

Use esta definição: pegue cada dígito decimal d de n, some d! para todos eles (com 0! = 1) e compare o total com n. Por isso 0 não é forte, já que 0! = 1.

Entrada

n: o número a ser testado.

Saída

Retorne true se a soma dos fatoriais dos dígitos de n for igual a n, e false caso contrário.

Restrições

0 ≤ n ≤ 10^9

Exemplos

Exemplo 1
Entrada:
n = 145

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

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

Saída esperada:
bool expected = true;

Explicação

1! + 4! + 5! = 1 + 24 + 120 = 145, que é o próprio número, então a resposta é true.

Exemplo 2
Entrada:
n = 123

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

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

Saída esperada:
bool expected = false;

Explicação

1! + 2! + 3! = 1 + 2 + 6 = 9, e 9 ≠ 123, então a resposta é false.

Como abordar

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

Dica 1

Guarde uma cópia de n, porque você vai alterar o valor de trabalho enquanto retira os dígitos.

Dica 2

Só são necessários os fatoriais de 0 a 9, então calcule-os uma única vez.

Dica 3

Veja o que o seu laço faz quando n é 0: ele tem um dígito.

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.