Problème
Le triangle de Floyd remplit des lignes de plus en plus longues avec des entiers consécutifs à partir de 1. La ligne 1 contient 1, la ligne 2 contient 2 3, la ligne 3 contient 4 5 6, et ainsi de suite. La ligne i (numérotée à partir de 1) contient i nombres, et chaque ligne reprend juste après le dernier nombre de la ligne précédente.
Implémentez floyds_triangle(n).
Entrée
n : le nombre de lignes.
Sortie
Renvoyez les lignes de haut en bas. Dans une ligne, les nombres sont écrits en base 10 et séparés par exactement un espace, sans espace au début ni à la fin.
Contraintes
0 ≤ n ≤ 100
Exemples
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
Les nombres de 1 à 10 remplissent des lignes de longueur 1, 2, 3, 4 : ["1", "2 3", "4 5 6", "7 8 9 10"].
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
Seulement la première ligne : ["1"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Gardez un seul compteur qui commence à 1 et n'est jamais remis à zéro entre les lignes.
Indice 2
La ligne i prend les i valeurs suivantes de ce compteur.
Indice 3
Joignez les nombres avec un seul espace pour ne rien laisser traîner à la fin.
Complexité attendue
temps O(n^2), espace supplémentaire O(n^2)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.