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

Pyramide inversée

Affichez une pyramide d'étoiles centrée la tête en bas, la ligne la plus large en haut.

Ce que vous allez apprendre

  • Augmenter le nombre d'espaces pendant que le nombre d'étoiles diminue
  • Exprimer la largeur d'une ligne par une formule en fonction du numéro de ligne
  • Éviter les espaces en fin de ligne

Problème

Retournez la pyramide centrée. La ligne du haut est la plus large, avec 2n − 1 étoiles, et chaque ligne en dessous a deux étoiles de moins et se décale d'un espace vers la droite, jusqu'à la dernière qui ne contient qu'un seul *. La ligne i (numérotée à partir de 1) commence par i − 1 espaces, suivis de 2(n − i) + 1 étoiles.

Implémentez inverted_pyramid(n).

Entrée

n : le nombre de lignes.

Sortie

Renvoyez les lignes de haut en bas, sans espaces en fin de ligne.

Contraintes

0 ≤ n ≤ 100

Exemples

Exemple 1
Entrée :
n = 3

Sortie attendue :
expected = ["*****", " ***", "  *"]
Entrée :
long long n = 3;

Sortie attendue :
std::vector<std::string> expected = {"*****", " ***", "  *"};
Entrée :
long n = 3;

Sortie attendue :
string[] expected = new string[] {"*****", " ***", "  *"};

Explication

La ligne 1 a 0 espace et 5 étoiles, la ligne 2 a 1 espace et 3 étoiles, la ligne 3 a 2 espaces et 1 étoile : ["*****", " ***", " *"].

Exemple 2
Entrée :
n = 1

Sortie attendue :
expected = ["*"]
Entrée :
long long n = 1;

Sortie attendue :
std::vector<std::string> expected = {"*"};
Entrée :
long n = 1;

Sortie attendue :
string[] expected = new string[] {"*"};

Explication

Une ligne avec une seule étoile : ["*"].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Écrivez les lignes pour n = 3 et comptez les espaces et les étoiles de chacune.

Indice 2

Le nombre d'espaces augmente de un par ligne, pendant que le nombre d'étoiles diminue de deux.

Indice 3

La dernière ligne contient toujours exactement une étoile.

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.