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

Triangle de Floyd

Construisez le triangle de Floyd, où les entiers naturels s'écrivent sur des lignes de longueur 1, 2, 3, etc.

Ce que vous allez apprendre

  • Garder un compteur qui vit en dehors de la boucle interne
  • Joindre des nombres avec un séparateur
  • Construire des lignes de longueur croissante

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

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

Les nombres de 1 à 10 remplissent des lignes de longueur 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

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.

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.