Tous les défis
Facile 1 résolu 100.0 % de réussite

Classer un nombre selon ses diviseurs

Classifiez un entier positif comme parfait, abondant ou déficient.

Ce que vous allez apprendre

  • Trouver tous les diviseurs propres d'un nombre
  • Accélérer la recherche avec la racine carrée
  • Classer les résultats avec des conditions

Problème

Additionnez les diviseurs positifs de n qui sont strictement inférieurs à n. Si leur somme est égale à n, le nombre est parfait. Si la somme est supérieure, il est abondant ; si elle est inférieure, il est déficient. Le nombre 1 n'a pas de diviseur propre positif, donc la somme de ses diviseurs est 0.

Implémentez perfect_number(n).

Entrée

n : L'entier positif à classer.

Sortie

Retournez perfect, abundant ou deficient en minuscules.

Contraintes

1 ≤ n ≤ 1 000 000. Les valeurs nulles et négatives sont exclues.

Exemples

Exemple 1
Entrée :
n = 18

Sortie attendue :
expected = "abundant"
Entrée :
long long n = 18;

Sortie attendue :
std::string expected = "abundant";
Entrée :
long n = 18;

Sortie attendue :
string expected = "abundant";

Explication

Les diviseurs propres sont 1, 2, 3, 6 et 9. Leur somme est 21, supérieure à 18.

Exemple 2
Entrée :
n = 28

Sortie attendue :
expected = "perfect"
Entrée :
long long n = 28;

Sortie attendue :
std::string expected = "perfect";
Entrée :
long n = 28;

Sortie attendue :
string expected = "perfect";

Explication

La somme des diviseurs propres est 1 + 2 + 4 + 7 + 14 = 28, exactement le nombre lui-même.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Trouve les diviseurs propres de n et compare leur somme à n pour décider de la classe.

Indice 2

Il suffit de chercher les diviseurs jusqu’à la racine carrée, en associant chaque diviseur à son complément.

Indice 3

Traite 1 avec soin, car il n’a aucun diviseur propre positif et la somme de ses diviseurs vaut zéro.

Complexité attendue

temps O(√n), 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.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 KKKaneki Ken Python 1,167 ms - 4/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.