Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Triángulo de Floyd

Construye el triángulo de Floyd: los números naturales escritos en filas de longitud 1, 2, 3, etc.

Lo que aprenderás

  • Mantener un contador que vive fuera del bucle interno
  • Unir números con un separador
  • Construir filas cada vez más largas

Problema

Ver original (inglés)

El triángulo de Floyd llena filas cada vez más largas con enteros consecutivos a partir del 1: la fila 1 contiene 1, la fila 2 contiene 2 3, la fila 3 contiene 4 5 6, y así sucesivamente. La fila i (contando desde 1) contiene i números, y cada fila empieza justo con el número que sigue al último de la fila anterior.

Implementa floyds_triangle(n).

Entrada

n: la cantidad de filas.

Salida

Devuelve las filas de arriba hacia abajo. Dentro de cada fila, los números se escriben en decimal, separados por exactamente un espacio y sin espacios al inicio ni al final.

Restricciones

0 ≤ n ≤ 100

Ejemplos

Ejemplo 1
Entrada:
n = 4

Salida esperada:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Entrada:
long long n = 4;

Salida esperada:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Entrada:
long n = 4;

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

Explicación

Los números del 1 al 10 llenan filas de longitud 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].

Ejemplo 2
Entrada:
n = 1

Salida esperada:
expected = ["1"]
Entrada:
long long n = 1;

Salida esperada:
std::vector<std::string> expected = {"1"};
Entrada:
long n = 1;

Salida esperada:
string[] expected = new string[] {"1"};

Explicación

Solo la primera fila: ["1"].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Usa un solo contador que empiece en 1 y que nunca se reinicie entre filas.

Pista 2

La fila i toma los siguientes i valores de ese contador.

Pista 3

Une los números con un solo espacio para que no quede nada sobrando al final.

Complejidad esperada

tiempo O(n^2), espacio extra O(n^2)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.