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

Spy Number

Check whether the sum of a number's digits equals the product of its digits.

O que você vai aprender

  • Track a sum and a product in one pass
  • Start a product at 1 and a sum at 0
  • Notice how a 0 digit affects the product

Problema

Ver tradução

A spy number is a positive integer whose digit sum equals its digit product. For example, 1124 has sum 1 + 1 + 2 + 4 = 8 and product 1 × 1 × 2 × 4 = 8, so it is a spy number.

Implement spy_number(n).

Input

n: The number to test.

Output

Return true if the sum of the decimal digits of n equals their product, otherwise false. Every single-digit number is a spy number.

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

Sum 1 + 2 + 3 = 6 and product 1 × 2 × 3 = 6 are equal, so the answer is 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

Sum 1 + 2 + 3 + 4 = 10 but product 1 × 2 × 3 × 4 = 24, so the answer is false.

Como abordar

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

Dica 1

Walk over the digits once and update both totals.

Dica 2

Start the product at 1, not 0.

Dica 3

Any number containing a 0 digit has product 0, so it cannot be spy unless the sum is 0 too.

Complexidade esperada

O(d) time for d digits, O(1) extra space

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.