Problème
Un nombre néon est un nombre dont le carré a une somme des chiffres égale au nombre lui-même. Par exemple, 9² = 81 et 8 + 1 = 9, donc 9 est un nombre néon.
Implémentez neon_number(n).
n² peut atteindre 10^18, ce qui tient dans un entier signé de 64 bits.
Entrée
n : le nombre à tester.
Sortie
Renvoyez true si la somme des chiffres décimaux de n² est égale à n, sinon false.
Contraintes
0 ≤ n ≤ 10^9
Exemples
Entrée :
n = 9
Sortie attendue :
expected = True
Entrée :
long long n = 9;
Sortie attendue :
bool expected = true;
Entrée :
long n = 9;
Sortie attendue :
bool expected = true;
Explication
9² = 81 et 8 + 1 = 9, donc la réponse est true.
Entrée :
n = 12
Sortie attendue :
expected = False
Entrée :
long long n = 12;
Sortie attendue :
bool expected = false;
Entrée :
long n = 12;
Sortie attendue :
bool expected = false;
Explication
12² = 144 et 1 + 4 + 4 = 9, ce qui n'est pas 12, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Calculez n × n dans un entier de 64 bits.
Indice 2
Additionnez les chiffres du carré avec % 10 et / 10.
Indice 3
La somme des chiffres d'un carré inférieur à 10^18 vaut au plus 162, donc un grand n ne peut jamais être néon.
Complexité attendue
temps O(d) pour un nombre à d chiffres, espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.