Problem
Eine Harshad-Zahl (auch Niven-Zahl genannt) ist eine positive ganze Zahl, die durch ihre eigene Quersumme teilbar ist. Zum Beispiel hat 18 die Quersumme 1 + 8 = 9, und 18 ÷ 9 = 2 ohne Rest, also ist 18 eine Harshad-Zahl.
Implementiere harshad_number(n).
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn n durch die Summe seiner Dezimalziffern teilbar ist, sonst false.
Einschränkungen
1 ≤ n ≤ 10^18
Beispiele
Eingabe:
n = 156
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 156;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 156;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
Die Quersumme ist 1 + 5 + 6 = 12, und 156 = 12 × 13, also lautet die Antwort true.
Eingabe:
n = 19
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 19;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 19;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
Die Quersumme ist 1 + 9 = 10, und 19 ist kein Vielfaches von 10, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Berechne zuerst die Quersumme, und zwar mit einer Kopie von n.
Hinweis 2
n ist eine Harshad-Zahl, wenn der Rest von n geteilt durch die Quersumme 0 ist.
Hinweis 3
Die Quersumme einer positiven Zahl ist nie 0, die Division ist also sicher.
Erwartete Komplexität
Zeit O(d) bei d Ziffern, zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.