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

Número Espião

Verifique se a soma dos dígitos de um número é igual ao produto dos seus dígitos.

O que você vai aprender

  • Acompanhar uma soma e um produto em uma única passada
  • Começar o produto em 1 e a soma em 0
  • Perceber como um dígito 0 afeta o produto

Problema

Ver original (inglês)

Um número espião é um inteiro positivo cuja soma dos dígitos é igual ao produto dos dígitos. Por exemplo, 1124 tem soma 1 + 1 + 2 + 4 = 8 e produto 1 × 1 × 2 × 4 = 8, então é um número espião.

Implemente spy_number(n).

Entrada

n: o número a ser testado.

Saída

Retorne true se a soma dos dígitos decimais de n for igual ao produto deles, e false caso contrário. Todo número de um só dígito é um número espião.

Restrições

1 ≤ n ≤ 10^18

Exemplos

Exemplo 1
Entrada:
n = 123

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

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

Saída esperada:
bool expected = true;

Explicação

A soma 1 + 2 + 3 = 6 e o produto 1 × 2 × 3 = 6 são iguais, então a resposta é true.

Exemplo 2
Entrada:
n = 1234

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

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

Saída esperada:
bool expected = false;

Explicação

A soma 1 + 2 + 3 + 4 = 10, mas o produto 1 × 2 × 3 × 4 = 24, então a resposta é false.

Como abordar

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

Dica 1

Percorra os dígitos uma única vez e atualize os dois totais.

Dica 2

Comece o produto em 1, e não em 0.

Dica 3

Qualquer número com um dígito 0 tem produto 0, então não pode ser espião, a não ser que a soma também seja 0.

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.