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

増分を指定して範囲を出力

開始値から終了値に向かって、一定の幅ずつ進みながら数を並べます。

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

  • 任意の増分でループを書く
  • 入力から数える方向を決める
  • 無効な入力には空の結果を返す

問題

原文(英語)を表示

start から end まで、毎回 step ずつ進みながら数を並べる関数を作ります。start が end 以下なら増やしていき、start, start + step, start + 2·step, ... と、値が end 以下である間続けます。start が end より大きい場合は、値が end 以上である間、step ずつ減らしていきます。最後の値が end と等しくなるのは、ちょうどそこに到達したときだけです。

range_with_increment(start, end, step) を実装してください。

入力

start: 最初の数。

end: 終わりの値。ちょうど到達した場合だけ結果に含まれます。

step: 1回に進む幅。正の数でなければなりません。

出力

生成された順に数を返してください。step が0以下なら空のリストを返します。

制約

−1000 ≤ start, end ≤ 1000

−100 ≤ step ≤ 100

例

例 1
入力:
start = -15
end = 10
step = 5

期待される出力:
expected = [-15, -10, -5, 0, 5, 10]
入力:
long long start = -15;
long long end = 10;
long long step = 5;

期待される出力:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
入力:
long start = -15;
long end = 10;
long step = 5;

期待される出力:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};

解説

−15 から 5 ずつ増やすと −15, −10, −5, 0, 5, 10 となり、10 にちょうど到達します。

例 2
入力:
start = 20
end = 5
step = 4

期待される出力:
expected = [20, 16, 12, 8]
入力:
long long start = 20;
long long end = 5;
long long step = 4;

期待される出力:
std::vector<long long> expected = {20, 16, 12, 8};
入力:
long start = 20;
long end = 5;
long step = 4;

期待される出力:
long[] expected = new long[] {20, 16, 12, 8};

解説

start が end より大きいので減らしていきます。20, 16, 12, 8 と進み、次の 4 は 5 を下回るので終わります。

解き方のヒント

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

ヒント 1

まず step が0以下の場合を処理しましょう。そうしないとループが終わらないことがあります。

ヒント 2

ループを2つ使いましょう。値が end 以下の間増やすループと、end 以上の間減らすループです。

ヒント 3

各値を追加する前に条件を確認すれば、end を越えた値が追加されることはありません。

目安の計算量

時間 O(|end − start| / step)、追加メモリ O(|end − start| / step)

参考資料

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

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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