Einfach 0 gelöst 0% Erfolgsquote

Harshad Number

Check whether a number is divisible by the sum of its digits (a Harshad or Niven number).

Das lernst du

  • Compute a digit sum with a loop
  • Use the remainder operator to test divisibility
  • Keep the original value while consuming digits

Problem

Übersetzung anzeigen

A Harshad number (also called a Niven number) is a positive integer that is divisible by the sum of its own digits. For example, 18 has digit sum 1 + 8 = 9, and 18 ÷ 9 = 2 with no remainder, so 18 is a Harshad number.

Implement harshad_number(n).

Input

n: The number to test.

Output

Return true if n is divisible by the sum of its decimal digits, otherwise 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

The digit sum is 1 + 5 + 6 = 12, and 156 = 12 × 13, so the answer is 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

The digit sum is 1 + 9 = 10, and 19 is not a multiple of 10, so the answer is false.

So gehst du vor

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

Hinweis 1

Add up the digits first, using a copy of n.

Hinweis 2

n is Harshad when the remainder of n divided by the digit sum is 0.

Hinweis 3

The digit sum of a positive number is never 0, so the division is safe.

Erwartete Komplexität

O(d) time for d digits, 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.

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.