Einfach 0 gelöst 0% Erfolgsquote

Floydsches Dreieck

Baue das Floydsche Dreieck: die natürlichen Zahlen, aufgeteilt auf Zeilen der Länge 1, 2, 3 und so weiter.

Das lernst du

  • Einen Zähler verwenden, der außerhalb der inneren Schleife weiterläuft
  • Zahlen mit einem Trennzeichen verbinden
  • Immer längere Zeilen aufbauen

Problem

Im Floydschen Dreieck werden immer längere Zeilen fortlaufend mit ganzen Zahlen ab 1 gefüllt: In Zeile 1 steht 1, in Zeile 2 steht 2 3, in Zeile 3 steht 4 5 6 und so weiter. Zeile i (ab 1 gezählt) enthält i Zahlen, und jede Zeile setzt genau dort fort, wo die Zeile darüber aufgehört hat.

Implementiere floyds_triangle(n).

Eingabe

n: Die Anzahl der Zeilen.

Ausgabe

Gib die Zeilen von oben nach unten zurück. Innerhalb einer Zeile stehen die Zahlen im Dezimalsystem, getrennt durch genau ein Leerzeichen, ohne Leerzeichen am Anfang oder Ende.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 4

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

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

Erwartete Ausgabe:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};

Erläuterung

Die Zahlen 1 bis 10 füllen Zeilen der Länge 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].

Beispiel 2
Eingabe:
n = 1

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

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

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

Erläuterung

Nur die erste Zeile: ["1"].

So gehst du vor

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

Hinweis 1

Verwende einen einzigen Zähler, der bei 1 beginnt und zwischen den Zeilen nie zurückgesetzt wird.

Hinweis 2

Zeile i nimmt die nächsten i Werte dieses Zählers.

Hinweis 3

Verbinde die Zahlen mit einzelnen Leerzeichen, damit am Ende nichts übrig bleibt.

Erwartete Komplexität

Zeit O(n^2), zusätzlicher Speicher O(n^2)

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.