泥棒が壁を越えるのに必要なジャンプの回数

囚人 (または泥棒) が刑務所から脱走しようとしていると想像してください。これを行うには、さまざまな長さの N の壁を越える必要があります。彼はジャンプするたびに #XX フィート登ることができます。しかし、壁は滑りやすいため、ジャンプするたびに Y フィート滑り落ちます。したがって、すべての壁を越えるのに必要なジャンプの回数を計算する必要があります。この記事では、刑務所から脱出するために必要なジャンプの回数を見つけるためのさまざまな C テクニックを検討します。

入力シナリオと出力シナリオ

異なる高さの

N の壁がアレイ状にあります。 X はジャンプの長さ、Y は後退の長さです。ジャンプの数が出力として得られます。 リーリー

反復メソッドを使用する

ここでは、

for ループと while ループを使用してジャンプの数を見つけます。

壁の高さがジャンプ幅(x)未満の場合、1回のジャンプで壁を飛び越えることができます。したがって、

numJumps は 1 つ増加します。 Continue ステートメントを使用して、残りのループを停止し、次のループを続行します。

高さがジャンプの長さよりも大きい場合、

while ループを使用して、残りの高さが小さくなるまで h – (x – y) を通じてジャンプの数を計算します。ジャンプの長さ以上。

次に、最後の壁にジャンプを追加します。

Example

の中国語訳は次のとおりです:

Example

リーリー ＃＃＃出力＃＃＃ リーリー

直接計算を使用する

次は、泥棒が壁を越えるのに必要なジャンプの回数を計算する式です -

リーリー

for

ループを使用して各壁を反復処理します。現在の壁の高さは変数 h に保存されます。

次に、式を使用して必要なジャンプ数を直接計算します。 ceil 関数を使用して、値を最も近い整数に丸めます。

Example

の中国語訳は次のとおりです:

Example

リーリー ＃＃＃出力＃＃＃ リーリー

除算演算子と剰余演算子を使用する

division (/)

演算子と

modulo (%)

演算子を使用してジャンプの数をカウントすることもできます。ここでは、壁の高さとジャンプの長さの差を計算します。差が 0 より大きい場合は、それを (x-y) で割ってジャンプ数を計算します。余りがある場合は1つ追加します。差がゼロまたはマイナスの場合、必要なジャンプは 1 回だけです。

Example の中国語訳は次のとおりです: Example リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

私たちは、泥棒が壁を乗り越えるまでに何回ジャンプするかを判断するさまざまな方法について話し合いました。

反復メソッド

を使用できます。

Formula

を直接使用して、このような反復を置き換えることができます。さらに、

division

と

modulo 演算子

を使用して、この問題を解決できます。

以上が泥棒が壁を越えるのに必要なジャンプの回数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。