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
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"].
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.