Einfach 0 gelöst 0% Erfolgsquote

Harshad-Zahl

Prüfe, ob eine Zahl durch ihre Quersumme teilbar ist (eine Harshad- oder Niven-Zahl).

Das lernst du

  • Eine Quersumme mit einer Schleife berechnen
  • Mit dem Restoperator die Teilbarkeit prüfen
  • Den ursprünglichen Wert behalten, während die Ziffern abgearbeitet werden

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

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

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

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

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.