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

Pyramide d'étoiles centrée

Affichez une pyramide d'étoiles centrée, avec un nombre impair d'étoiles sur chaque ligne.

Ce que vous allez apprendre

  • Calculer le nombre d'espaces et d'étoiles de chaque ligne
  • Centrer un motif avec des espaces en tête de ligne
  • Éviter les espaces en fin de ligne

Problème

Une pyramide centrée compte 1, 3, 5, … étoiles par ligne, et chaque ligne est décalée vers la droite avec des espaces pour que le sommet tombe au milieu. La ligne i (numérotée à partir de 1) commence par n − i espaces, suivis de 2i − 1 étoiles. Rien n'est écrit après la dernière étoile.

Implémentez centered_star_pyramid(n).

Entrée

n : le nombre de lignes (la hauteur de la pyramide).

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 2 espaces et 1 étoile, la ligne 2 a 1 espace et 3 étoiles, la ligne 3 a 5 étoiles : [" *", " ***", "*****"].

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 étoile et aucun espace : ["*"].

Comment l'aborder

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

Indice 1

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

Indice 2

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

Indice 3

N'ajoutez des espaces qu'avant les étoiles, jamais après.

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.