Tous les défis
Facile 0 résolus 0 % de réussite

Nombre disarium

Vérifiez si un nombre est égal à la somme de ses chiffres élevés à la puissance de leur position.

Ce que vous allez apprendre

  • Lire les chiffres de gauche à droite
  • Élever un chiffre à la puissance de sa position en arithmétique entière
  • Additionner des puissances sans dépassement de capacité

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

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

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

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.