Alle Herausforderungen
Einfach 1 gelöst 100.0% Erfolgsquote

Classify a Number by Its Divisors

Classify a positive integer as perfect, abundant, or deficient.

Das lernst du

  • Find all proper divisors of a number
  • Speed up divisor search with the square root
  • Classify results with conditions

Problem

Übersetzung anzeigen

Add the positive divisors of n that are strictly smaller than n. If their sum equals n, the number is perfect. If the sum is larger, it is abundant; if smaller, it is deficient. The number 1 has no proper positive divisors, so its divisor sum is 0.

Implement perfect_number(n).

Input

n: The positive integer to classify.

Output

Return perfect, abundant, or deficient as lowercase text.

Einschränkungen

1 ≤ n ≤ 1,000,000. Zero and negative values are excluded.

Beispiele

Beispiel 1
Eingabe:
n = 18

Erwartete Ausgabe:
expected = "abundant"
Eingabe:
long long n = 18;

Erwartete Ausgabe:
std::string expected = "abundant";
Eingabe:
long n = 18;

Erwartete Ausgabe:
string expected = "abundant";

Erläuterung

The proper divisors are 1, 2, 3, 6, and 9. Their sum is 21, greater than 18.

Beispiel 2
Eingabe:
n = 28

Erwartete Ausgabe:
expected = "perfect"
Eingabe:
long long n = 28;

Erwartete Ausgabe:
std::string expected = "perfect";
Eingabe:
long n = 28;

Erwartete Ausgabe:
string expected = "perfect";

Erläuterung

The proper divisors sum to 1 + 2 + 4 + 7 + 14 = 28, exactly the number itself.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Find the proper divisors of n and compare their sum with n to decide the class.

Hinweis 2

You only need to search divisors up to the square root, pairing each divisor with its companion.

Hinweis 3

Treat 1 carefully, since it has no proper positive divisors and its divisor sum is zero.

Erwartete Komplexität

O(√n) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 KKKaneki Ken Python 1,167 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.