Facile 0 résolus 0 % de réussite

Nombre néon

Vérifiez si la somme des chiffres du carré d'un nombre est égale à ce nombre.

Ce que vous allez apprendre

  • Élever un nombre au carré sans dépassement de capacité
  • Additionner les chiffres du carré
  • Comparer le résultat avec l'entrée

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

Exemple 1
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.

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.