すべてのチャレンジ
簡単 0件解決済み 正答率0%

星のピラミッド(中央揃え)

各行に奇数個の星を並べた、中央揃えのピラミッドを出力します。

このチャレンジで学べること

  • 各行の空白と星の個数を求める
  • 先頭の空白でパターンを中央に揃える
  • 出力する行の末尾に空白を残さない

問題

原文(英語)を表示

中央揃えのピラミッドでは、星が 1, 3, 5, … 個と増えていきます。各行の先頭に空白を入れて右にずらすことで、頂点が真ん中に来るようにします。i 行目(1 から数えます)は、先頭に n − i 個の空白、続いて 2i − 1 個の星です。最後の星の後ろには何も出力しません。

centered_star_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 行目は空白 2 個と星 1 個、2 行目は空白 1 個と星 3 個、3 行目は星 5 個です:[" *", " ***", "*****"]。

例 2
入力:
n = 1

期待される出力:
expected = ["*"]
入力:
long long n = 1;

期待される出力:
std::vector<std::string> expected = {"*"};
入力:
long n = 1;

期待される出力:
string[] expected = new string[] {"*"};

解説

空白なしで星 1 個だけの 1 行です:["*"]。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

n = 3 の場合の 1 行目から 3 行目を書き出して、各行の空白と星の数を数えてみましょう。

ヒント 2

1 行ごとに、空白は 1 個減り、星は 2 個増えます。

ヒント 3

空白は星の前にだけ入れ、後ろには入れません。

目安の計算量

時間 O(n^2)、追加メモリ O(n^2)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。