Tous les défis
Facile 0 résolus 0 % de réussite

Floyd's Triangle

Build Floyd's triangle: the counting numbers written in rows of length 1, 2, 3 and so on.

Ce que vous allez apprendre

  • Keep a counter that lives outside the inner loop
  • Join numbers with a separator
  • Build rows of growing length

Problème

Afficher la traduction

Floyd's triangle fills rows of growing length with consecutive integers starting at 1: row 1 holds 1, row 2 holds 2 3, row 3 holds 4 5 6, and so on. Row i (counting from 1) holds i numbers, and the first number of each row continues right after the last number of the row above.

Implement floyds_triangle(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom. Inside a row, the numbers are written in decimal and separated by exactly one space, with no leading or trailing spaces.

Contraintes

0 ≤ n ≤ 100

Exemples

Exemple 1
Entrée :
n = 4

Sortie attendue :
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Entrée :
long long n = 4;

Sortie attendue :
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Entrée :
long n = 4;

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

Explication

The numbers 1 to 10 fill rows of length 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].

Exemple 2
Entrée :
n = 1

Sortie attendue :
expected = ["1"]
Entrée :
long long n = 1;

Sortie attendue :
std::vector<std::string> expected = {"1"};
Entrée :
long n = 1;

Sortie attendue :
string[] expected = new string[] {"1"};

Explication

Only the first row: ["1"].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Keep one counter that starts at 1 and never resets between rows.

Indice 2

Row i takes the next i values of that counter.

Indice 3

Join the numbers with single spaces so nothing trails at the end.

Complexité attendue

O(n^2) time, O(n^2) extra space

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.