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

Número Neon

Verifique se a soma dos dígitos do quadrado de um número é igual ao próprio número.

O que você vai aprender

  • Elevar um número ao quadrado sem estouro
  • Somar os dígitos do quadrado
  • Comparar o resultado com a entrada

Problema

Ver original (inglês)

Um número neon é aquele cujo quadrado tem soma dos dígitos igual ao próprio número. Por exemplo, 9² = 81 e 8 + 1 = 9, então 9 é um número neon.

Implemente neon_number(n).

n² pode chegar a 10^18, o que cabe em um inteiro de 64 bits com sinal.

Entrada

n: o número a ser testado.

Saída

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

Restrições

0 ≤ n ≤ 10^9

Exemplos

Exemplo 1
Entrada:
n = 9

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

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

Saída esperada:
bool expected = true;

Explicação

9² = 81 e 8 + 1 = 9, então a resposta é true.

Exemplo 2
Entrada:
n = 12

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

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

Saída esperada:
bool expected = false;

Explicação

12² = 144 e 1 + 4 + 4 = 9, que não é 12, então a resposta é false.

Como abordar

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

Dica 1

Calcule n × n em um inteiro de 64 bits.

Dica 2

Some os dígitos do quadrado com % 10 e / 10.

Dica 3

A soma dos dígitos de um quadrado menor que 10^18 é no máximo 162, então um n grande nunca pode ser neon.

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.