Einfach 0 gelöst 0% Erfolgsquote

Binärdreieck

Gib ein rechtwinkliges Dreieck aus abwechselnden Einsen und Nullen aus, in dem jede Zeile mit der anderen Ziffer beginnt als die Zeile darüber.

Das lernst du

  • Eine Ziffer anhand der Parität von Zeile plus Position wählen
  • Elemente mit einzelnen Leerzeichen verbinden
  • Immer längere Zeilen aufbauen

Problem

In diesem Dreieck enthält Zeile i (ab 1 gezählt) genau i Ziffern. Nummeriere die Positionen innerhalb einer Zeile mit j = 1 bis i; die Ziffer in Zeile i an Position j ist 1, wenn i + j gerade ist, und 0, wenn i + j ungerade ist. Zeile 1 ist also 1, Zeile 2 ist 0 1, Zeile 3 ist 1 0 1, und die Ziffern wechseln sich in jeder Zeile und jeder Spalte ab.

Implementiere binary_triangle(n).

Eingabe

n: Die Anzahl der Zeilen.

Ausgabe

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

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 4

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

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

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

Erläuterung

Zeile 4 beginnt mit 4 + 1 = 5 (ungerade), also mit 0: ["1", "0 1", "1 0 1", "0 1 0 1"].

Beispiel 2
Eingabe:
n = 2

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

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

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

Erläuterung

In Zeile 2 ergibt Position 1 die Summe 3 (ungerade) und Position 2 die Summe 4 (gerade): ["1", "0 1"].

So gehst du vor

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

Hinweis 1

Schau dir für die ersten Felder an, ob i + j gerade oder ungerade ist.

Hinweis 2

Benachbarte Positionen haben immer unterschiedliche Ziffern.

Hinweis 3

Verbinde die Ziffern 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.