Problème
Numérotez les chiffres de n de gauche à droite en commençant à 1, élevez chaque chiffre à la puissance de sa position et additionnez les résultats. Si le total est égal à n, le nombre est un nombre disarium. Par exemple, 175 donne 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.
Implémentez disarium_number(n).
Entrée
n : le nombre à tester.
Sortie
Renvoyez true si n est un nombre disarium, sinon false. Tout nombre à un seul chiffre est un nombre disarium.
Contraintes
1 ≤ n ≤ 10^9
Exemples
Entrée :
n = 89
Sortie attendue :
expected = True
Entrée :
long long n = 89;
Sortie attendue :
bool expected = true;
Entrée :
long n = 89;
Sortie attendue :
bool expected = true;
Explication
8¹ + 9² = 8 + 81 = 89, donc la réponse est true.
Entrée :
n = 98
Sortie attendue :
expected = False
Entrée :
long long n = 98;
Sortie attendue :
bool expected = false;
Entrée :
long n = 98;
Sortie attendue :
bool expected = false;
Explication
9¹ + 8² = 9 + 64 = 73, et non 98, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Les positions se comptent depuis la gauche, donc convertissez n en chaîne ou comptez d'abord ses chiffres.
Indice 2
Calculez les puissances par multiplications entières plutôt qu'avec une fonction en virgule flottante.
Indice 3
Le plus grand terme est 9^10, qui tient largement sur 64 bits.
Complexité attendue
temps O(d^2) 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.