Problema
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
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.
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.