Einfach 0 gelöst 0% Erfolgsquote

Spion-Zahl

Prüfe, ob die Summe der Ziffern einer Zahl gleich dem Produkt ihrer Ziffern ist.

Das lernst du

  • Summe und Produkt in einem Durchlauf mitführen
  • Ein Produkt bei 1 und eine Summe bei 0 beginnen
  • Erkennen, wie sich eine Ziffer 0 auf das Produkt auswirkt

Problem

Eine Spion-Zahl ist eine positive ganze Zahl, deren Ziffernsumme gleich ihrem Ziffernprodukt ist. Zum Beispiel hat 1124 die Summe 1 + 1 + 2 + 4 = 8 und das Produkt 1 × 1 × 2 × 4 = 8, also ist sie eine Spion-Zahl.

Implementiere spy_number(n).

Eingabe

n: Die zu prüfende Zahl.

Ausgabe

Gib true zurück, wenn die Summe der Dezimalziffern von n gleich ihrem Produkt ist, sonst false. Jede einstellige Zahl ist eine Spion-Zahl.

Einschränkungen

1 ≤ n ≤ 10^18

Beispiele

Beispiel 1
Eingabe:
n = 123

Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 123;

Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 123;

Erwartete Ausgabe:
bool expected = true;

Erläuterung

Die Summe 1 + 2 + 3 = 6 und das Produkt 1 × 2 × 3 = 6 sind gleich, also lautet die Antwort true.

Beispiel 2
Eingabe:
n = 1234

Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 1234;

Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 1234;

Erwartete Ausgabe:
bool expected = false;

Erläuterung

Die Summe 1 + 2 + 3 + 4 = 10, das Produkt 1 × 2 × 3 × 4 = 24, also lautet die Antwort false.

So gehst du vor

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

Hinweis 1

Geh die Ziffern einmal durch und aktualisiere dabei beide Werte.

Hinweis 2

Beginne das Produkt bei 1, nicht bei 0.

Hinweis 3

Jede Zahl mit einer Ziffer 0 hat das Produkt 0 und kann daher keine Spion-Zahl sein, es sei denn, die Summe ist auch 0.

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.