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