Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Countdown bis zur Schnapszahl

Zähle von einer zweistelligen Zahl abwärts, bis beide Ziffern gleich sind.

Das lernst du

  • Zehner- und Einerziffer mit Division und Rest bestimmen
  • Eine Schleife laufen lassen, bis eine Bedingung wahr wird
  • Start- und Endwert beide mit aufnehmen

Problem

Die Uhr in einer Quizshow zählt von einer zweistelligen Zahl rückwärts und bleibt stehen, sobald beide Ziffern gleich sind, also bei einer Schnapszahl wie 77 oder 33. Liste ab n jede Zahl auf, die die Uhr anzeigt, einschließlich n selbst und der Schnapszahl, bei der sie stehen bleibt. Ist n schon eine Schnapszahl, zeigt die Uhr nur n an.

Implementiere countdown_matching_digits(n).

Eingabe

n: Die Startzahl. Gültig sind Werte von 11 bis 99.

Ausgabe

Gib die Zahlen von n abwärts bis zur ersten Zahl mit zwei gleichen Ziffern zurück, in der Reihenfolge, in der die Uhr sie anzeigt. Liegt n außerhalb von 11 bis 99, gib eine leere Liste zurück.

Einschränkungen

−1000 ≤ n ≤ 1000

Beispiele

Beispiel 1
Eingabe:
n = 93

Erwartete Ausgabe:
expected = [93, 92, 91, 90, 89, 88]
Eingabe:
long long n = 93;

Erwartete Ausgabe:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Eingabe:
long n = 93;

Erwartete Ausgabe:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};

Erläuterung

Die Uhr zeigt 93, 92, 91, 90, 89, 88 und bleibt bei 88 stehen, weil die beiden Ziffern gleich sind.

Beispiel 2
Eingabe:
n = 105

Erwartete Ausgabe:
expected = []
Eingabe:
long long n = 105;

Erwartete Ausgabe:
std::vector<long long> expected = {};
Eingabe:
long n = 105;

Erwartete Ausgabe:
long[] expected = new long[] {};

Erläuterung

105 ist keine zweistellige Zahl von 11 bis 99, also lautet die Antwort [].

So gehst du vor

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

Hinweis 1

Mit ganzzahliger Division ist die Zehnerziffer n / 10 und die Einerziffer n % 10.

Hinweis 2

Füge die aktuelle Zahl zum Ergebnis hinzu, bevor du prüfst, ob du aufhören musst.

Hinweis 3

Weise Zahlen außerhalb von 11 bis 99 ab, bevor die Schleife beginnt.

Erwartete Komplexität

Zeit O(1), 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.