Einfach 0 gelöst 0% Erfolgsquote

Umgekehrte Pyramide

Gib eine zentrierte Sternpyramide auf dem Kopf aus, mit der breitesten Zeile oben.

Das lernst du

  • Leerzeichen hochzählen, während die Sterne weniger werden
  • Die Breite einer Zeile als Formel in der Zeilennummer ausdrücken
  • Leerzeichen am Zeilenende vermeiden

Problem

Stell die zentrierte Pyramide auf den Kopf: Die oberste Zeile ist mit 2n − 1 Sternen die breiteste, und jede Zeile darunter ist zwei Sterne schmaler und um ein Leerzeichen weiter nach rechts gerückt, bis die letzte Zeile nur noch ein einzelnes * enthält. Zeile i (ab 1 gezählt) beginnt mit i − 1 Leerzeichen, danach folgen 2(n − i) + 1 Sterne.

Implementiere inverted_pyramid(n).

Eingabe

n: Die Anzahl der Zeilen.

Ausgabe

Gib die Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 3

Erwartete Ausgabe:
expected = ["*****", " ***", "  *"]
Eingabe:
long long n = 3;

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

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

Erläuterung

Zeile 1 hat 0 Leerzeichen und 5 Sterne, Zeile 2 hat 1 Leerzeichen und 3 Sterne, Zeile 3 hat 2 Leerzeichen und 1 Stern: ["*****", " ***", " *"].

Beispiel 2
Eingabe:
n = 1

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

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

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

Erläuterung

Eine Zeile mit einem Stern: ["*"].

So gehst du vor

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

Hinweis 1

Schreib die Zeilen für n = 3 auf und zähle in jeder die Leerzeichen und Sterne.

Hinweis 2

Pro Zeile kommt ein Leerzeichen hinzu, während zwei Sterne wegfallen.

Hinweis 3

Die letzte Zeile hat immer genau einen Stern.

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.