Einfach 1 gelöst 25.0% Erfolgsquote

Collatz-Folge

Folge der Halbiere-oder-Verdreifache-und-Addiere-eins-Regel, bis 1 erreicht wird.

Das lernst du

  • Einer Regel folgen, bis eine Bedingung erfüllt ist
  • Die gemachten Schritte zählen
  • Nach geraden und ungeraden Werten verzweigen

Problem

Beginne mit n. Ist n gerade, teile es durch 2; ist n ungerade, multipliziere es mit 3 und addiere 1. Wiederhole dies, bis der Wert 1 erreicht ist. Sowohl der Startwert als auch die abschließende 1 sollen in der Antwort enthalten sein.

Implementiere collatz_sequence(n).

Eingabe

n: Die positive Startzahl.

Ausgabe

Gib die vollständige Folge in der richtigen Reihenfolge zurück.

Einschränkungen

1 ≤ n ≤ 10.000. Für alle Eingaben in diesem Bereich wird unter dieser Regel 1 erreicht; alle Werte der Folge passen in einen vorzeichenbehafteten 64-Bit-Integer.

Beispiele

Beispiel 1
Eingabe:
n = 6

Erwartete Ausgabe:
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]
Eingabe:
long long n = 6;

Erwartete Ausgabe:
std::vector<long long> expected = {6, 3, 10, 5, 16, 8, 4, 2, 1};
Eingabe:
long n = 6;

Erwartete Ausgabe:
long[] expected = new long[] {6, 3, 10, 5, 16, 8, 4, 2, 1};

Erläuterung

6 ist gerade, daher wird daraus 3. Dann wird aus 3 die 10. Wende die Regel weiter an, bis 1 erreicht ist.

Beispiel 2
Eingabe:
n = 1

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

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

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

Erläuterung

Der Startwert ist bereits 1, daher sind keine Umwandlungen nötig.

So gehst du vor

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

Hinweis 1

Die Folge entsteht, indem du wiederholt eine Regel anwendest, je nachdem ob die aktuelle Zahl gerade oder ungerade ist.

Hinweis 2

Hänge jeden neuen Wert an, bis du 1 erreichst.

Hinweis 3

Achte darauf, dass der Startwert selbst und die finale 1 beide im Ergebnis enthalten sind.

Erwartete Komplexität

O(k) time, O(k) extra space, where k is the sequence length

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.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 HJhettory Jurash Python 830 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.