Все задачи
Легко Решено: 0 Процент решений: 0%

Треугольник Флойда

Постройте треугольник Флойда: натуральные числа по порядку, записанные строками длиной 1, 2, 3 и так далее.

Чему вы научитесь

  • Вести счётчик, который живёт вне внутреннего цикла
  • Соединять числа через разделитель
  • Строить строки растущей длины

Условие

Треугольник Флойда заполняет строки растущей длины подряд идущими целыми числами, начиная с 1: в строке 1 стоит 1, в строке 2 стоят 2 3, в строке 3 стоят 4 5 6, и так далее. В строке i (нумерация с 1) ровно i чисел, а первое число каждой строки продолжает счёт сразу после последнего числа предыдущей строки.

Реализуйте floyds_triangle(n).

Входные данные

n: количество строк.

Выходные данные

Верните строки сверху вниз. Внутри строки числа записываются в десятичной системе и разделяются ровно одним пробелом, без пробелов в начале и в конце.

Ограничения

0 ≤ n ≤ 100

Примеры

Пример 1
Ввод:
n = 4

Ожидаемый вывод:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Ввод:
long long n = 4;

Ожидаемый вывод:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Ввод:
long n = 4;

Ожидаемый вывод:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};

Пояснение

Числа от 1 до 10 заполняют строки длиной 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].

Пример 2
Ввод:
n = 1

Ожидаемый вывод:
expected = ["1"]
Ввод:
long long n = 1;

Ожидаемый вывод:
std::vector<std::string> expected = {"1"};
Ввод:
long n = 1;

Ожидаемый вывод:
string[] expected = new string[] {"1"};

Пояснение

Только первая строка: ["1"].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Заведите один счётчик, который начинается с 1 и не сбрасывается между строками.

Подсказка 2

Строка i забирает следующие i значений этого счётчика.

Подсказка 3

Соединяйте числа одиночными пробелами, чтобы в конце ничего не оставалось.

Ожидаемая сложность

время O(n^2), доп. память O(n^2)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.