Alle Herausforderungen
Einfach 1 gelöst 100.0% Erfolgsquote

Klassifiziere eine Zahl anhand ihrer Teiler

Klassifiziere eine positive ganze Zahl als vollkommen, überschüssig oder mangelhaft.

Das lernst du

  • Alle echten Teiler einer Zahl finden
  • Die Teilersuche mit der Quadratwurzel beschleunigen
  • Ergebnisse mit Bedingungen klassifizieren

Problem

Addiere die positiven Teiler von n, die strikt kleiner als n sind. Ist ihre Summe gleich n, ist die Zahl vollkommen. Ist die Summe größer, ist sie überschüssig; ist sie kleiner, ist sie mangelhaft. Die Zahl 1 hat keine echten positiven Teiler, daher ist ihre Teilersumme 0.

Implementiere perfect_number(n).

Eingabe

n: Die zu klassifizierende positive ganze Zahl.

Ausgabe

Gib perfect, abundant oder deficient als Kleinbuchstaben zurück.

Einschränkungen

1 ≤ n ≤ 1.000.000. Null und negative Werte sind ausgeschlossen.

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

Die echten Teiler sind 1, 2, 3, 6 und 9. Ihre Summe ist 21, was größer als 18 ist.

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

Die echten Teiler ergeben 1 + 2 + 4 + 7 + 14 = 28, genau die Zahl selbst.

So gehst du vor

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

Hinweis 1

Finde die echten Teiler von n und vergleiche ihre Summe mit n, um die Klasse zu bestimmen.

Hinweis 2

Du musst nur Teiler bis zur Quadratwurzel suchen und jeden Teiler mit seinem Gegenstück paaren.

Hinweis 3

Behandle 1 sorgfältig, denn es hat keine echten positiven Teiler und die Summe seiner Teiler ist 0.

Erwartete Komplexität

Zeit O(√n), zusätzlicher Speicher O(1)

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.