問題 > 問 28

【大問】座席の人数を数える(二重の繰り返し)

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

場面

図書室の座席は、3 行 4 列に並んでいます。座っている席を 1、空いている席を 0 として、2 次元の配列 Seki に記録しました。Seki[i, j] は、i 行目(上から数えて、はじめを 0)の、j 列目(左から数えて、はじめを 0)の席です。 行ごとに座っている人数を数えて、全体の人数と、人数がいちばん多い行を調べます。いちばん多い行が 2 つ以上あるときは、上にある行を選びます。表示する行は、上から 1 行目、2 行目、…と数えます。Seki[0] は 1 行目の席の並びで、要素数(Seki[0]) は列の数です。

プログラム

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

1 Seki = [[1, 0, 1, 1], [0, 0, 1, 0], [1, 1, 1, 0]]
2 hito = 0
3 saidai = 0
4 gyou = 0
5 i を 0 から 要素数(Seki) - 1 まで 1 ずつ増やしながら繰り返す:
6 | kazu = 0
7 | j を 0 から 要素数(Seki[0]) - 1 まで 1 ずつ増やしながら繰り返す:
8 | ⎿ kazu = kazu + Seki[i, j]
9 | hito = hito +
10 | もし kazu saidai ならば:
11 | | saidai = kazu
12 ⎿ ⎿ gyou =
13 表示する("座っている人は", hito, "人、いちばん多いのは", gyou, "行目の", saidai, "人")

動かして確かめる

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

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

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

  1. 8 行目を 3 回目に実行したあと、kazu は?
  2. 9 行目を 2 回目に実行したあと、hito は?

発展の問い

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

  1. 問 4 もとのプログラムを動かし終わったとき、hito(座っている人の全体の人数)はいくつか。

  2. 問 5 1 行目を「Seki = [[1, 1, 0, 1], [1, 1, 1, 1], [0, 1, 0, 1]]」に変えて動かし終わったとき、gyou(いちばん多い行)はいくつか。

    変更: 1 行目を「Seki = [[1, 1, 0, 1], [1, 1, 1, 1], [0, 1, 0, 1]]」に変える。

  3. 問 6 10 行目の「>」を「>=」に変えて動かし終わったとき、gyou はいくつか。(もとの Seki のまま)

    変更: 10 行目を「もし kazu >= saidai ならば:」に変える。

  4. 問 7 7 行目の「要素数(Seki[0]) - 1」を「要素数(Seki[0]) - 2」に変えて動かし終わったとき、hito はいくつか。(もとの Seki のまま)

    変更: 7 行目を「j を 0 から 要素数(Seki[0]) - 2 まで 1 ずつ増やしながら繰り返す:」に変える。

つぎは