問題 > 問 29

【大問】足して目標になる 2 つの組を探す(二重の繰り返し)

共通テスト形式の大問二重の繰り返しむずかしさ ★★★

場面

ゲームで、数の書かれたカードが 6 枚あり、配列 Kosu に入っています。この中から 2 枚を選んで、書かれた数の和が、ちょうど目標になる組を探します。目標は、外部から入力します。 同じ 2 枚の組を、順番を入れかえて 2 回数えないように、前のカード(i 番目)と、あとのカード(j 番目)の組だけを調べます。見つかった組は、そのつど表示し、最後に、組の数を表示します。

【外部からの入力】には、次の値が順に入ります: 10(入力は例によって変えて試せます)

プログラム

空欄 ア・イ・ウ に入るものを選びましょう。

1 Kosu = [3, 5, 2, 8, 4, 6]
2 mokuhyou =【外部からの入力】
3 kumi = 0
4 i を 0 から 要素数(Kosu) - 2 まで 1 ずつ増やしながら繰り返す:
5 | j を から 要素数(Kosu) - 1 まで 1 ずつ増やしながら繰り返す:
6 | | もし Kosu[i] + Kosu[j] mokuhyou ならば:
7 | | | kumi = kumi +
8 ⎿ ⎿ ⎿ 表示する(Kosu[i], "と", Kosu[j])
9 表示する("組は", kumi, "個")

動かして確かめる

空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。

次の値を当てよう(トレース当て)

正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。

  1. 7 行目を 1 回目に実行したあと、kumi は?
  2. 6 行目を 3 回目に実行したあと、j は?

発展の問い

同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。

  1. 問 4 もとのプログラム(入力は 10)を動かし終わったとき、kumi はいくつか。

    入力: 10

  2. 問 5 入力を 11 にして動かし終わったとき、表示されるものはどれか。

    入力: 11

  3. 問 6 5 行目の「i + 1」を「i」に変えて動かし終わったとき、kumi はいくつか。(入力は 10)

    変更: 5 行目を「j を i から 要素数(Kosu) - 1 まで 1 ずつ増やしながら繰り返す:」に変える。 入力: 10

  4. 問 7 1 行目を「Kosu = [5, 5, 5, 5]」に変えて動かし終わったとき、kumi はいくつか。(入力は 10)

    変更: 1 行目を「Kosu = [5, 5, 5, 5]」に変える。 入力: 10

つぎは