問題 > 問 29
【大問】足して目標になる 2 つの組を探す(二重の繰り返し)
共通テスト形式の大問二重の繰り返しむずかしさ ★★★
場面
ゲームで、数の書かれたカードが 6 枚あり、配列 Kosu に入っています。この中から 2 枚を選んで、書かれた数の和が、ちょうど目標になる組を探します。目標は、外部から入力します。 同じ 2 枚の組を、順番を入れかえて 2 回数えないように、前のカード(i 番目)と、あとのカード(j 番目)の組だけを調べます。見つかった組は、そのつど表示し、最後に、組の数を表示します。
【外部からの入力】には、次の値が順に入ります: 10(入力は例によって変えて試せます)
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
2 枚の組をすべて調べるには、二重の繰り返しを使います。外側の i で 1 枚目を決め、内側の j で、i より後ろの 2 枚目を順に調べます。j を i + 1 から始めると、同じカードの組や、順番を入れかえただけの組を、数えません。外側の i は、最後のカードの 1 つ前(要素数 − 2)までで、足ります。和が目標とちょうど等しいか、を == で調べ、見つかるたびに kumi を 1 増やします。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 7 行目を 1 回目に実行したあと、kumi は?
- 6 行目を 3 回目に実行したあと、j は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 もとのプログラム(入力は 10)を動かし終わったとき、kumi はいくつか。
入力: 10
-
問 5 入力を 11 にして動かし終わったとき、表示されるものはどれか。
入力: 11
-
問 6 5 行目の「i + 1」を「i」に変えて動かし終わったとき、kumi はいくつか。(入力は 10)
変更: 5 行目を「j を i から 要素数(Kosu) - 1 まで 1 ずつ増やしながら繰り返す:」に変える。 入力: 10
-
問 7 1 行目を「Kosu = [5, 5, 5, 5]」に変えて動かし終わったとき、kumi はいくつか。(入力は 10)
変更: 1 行目を「Kosu = [5, 5, 5, 5]」に変える。 入力: 10