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

Перевёрнутая пирамида

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

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

  • Увеличивать число пробелов, пока число звёздочек уменьшается
  • Выражать ширину строки формулой через её номер
  • Не оставлять пробелов в конце строк

Условие

Переверните пирамиду, выровненную по центру: верхняя строка самая широкая, в ней 2n − 1 звёздочек, а каждая следующая на две звёздочки уже и сдвинута ещё на один пробел вправо, пока в последней строке не останется единственный символ *. Строка i (нумерация с 1) начинается с i − 1 пробелов, за которыми идут 2(n − i) + 1 звёздочек.

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

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

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

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

Верните строки сверху вниз без пробелов в конце.

Ограничения

0 ≤ n ≤ 100

Примеры

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

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

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

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

Пояснение

В строке 1 нет пробелов и 5 звёздочек, в строке 2 один пробел и 3 звёздочки, в строке 3 два пробела и 1 звёздочка: ["*****", " ***", " *"].

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

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

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

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

Пояснение

Одна строка с одной звёздочкой: ["*"].

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

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

Подсказка 1

Выпишите строки для n = 3 и посчитайте в каждой пробелы и звёздочки.

Подсказка 2

С каждой строкой пробелов становится на один больше, а звёздочек на две меньше.

Подсказка 3

В последней строке всегда ровно одна звёздочка.

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

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

Ссылки

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

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

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

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

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

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