問題 > 問 28
【大問】座席の人数を数える(二重の繰り返し)
共通テスト形式の大問二重の繰り返しむずかしさ ★★★
場面
図書室の座席は、3 行 4 列に並んでいます。座っている席を 1、空いている席を 0 として、2 次元の配列 Seki に記録しました。Seki[i, j] は、i 行目(上から数えて、はじめを 0)の、j 列目(左から数えて、はじめを 0)の席です。 行ごとに座っている人数を数えて、全体の人数と、人数がいちばん多い行を調べます。いちばん多い行が 2 つ以上あるときは、上にある行を選びます。表示する行は、上から 1 行目、2 行目、…と数えます。Seki[0] は 1 行目の席の並びで、要素数(Seki[0]) は列の数です。
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
2 次元の配列は、外側の繰り返し(行)と内側の繰り返し(列)で、すべての席を 1 つずつ調べます。内側の繰り返しの前で kazu を 0 にもどし、行ごとに人数を数えます。その行の人数を hito に足せば、全体の人数になります。「いちばん多い」を探すときは、これまでの最大(saidai)と比べ、多いときだけ入れかえます。同じ人数のときに入れかえるかどうかは、> と >= のちがいで決まります。i は 0 から始まるので、表示するときは i + 1 にします。内側の繰り返しの範囲を 1 つ短くすると、右はしの列を数えなくなります。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 8 行目を 3 回目に実行したあと、kazu は?
- 9 行目を 2 回目に実行したあと、hito は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 もとのプログラムを動かし終わったとき、hito(座っている人の全体の人数)はいくつか。
-
問 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]]」に変える。
-
問 6 10 行目の「>」を「>=」に変えて動かし終わったとき、gyou はいくつか。(もとの Seki のまま)
変更: 10 行目を「もし kazu >= saidai ならば:」に変える。
-
問 7 7 行目の「要素数(Seki[0]) - 1」を「要素数(Seki[0]) - 2」に変えて動かし終わったとき、hito はいくつか。(もとの Seki のまま)
変更: 7 行目を「j を 0 から 要素数(Seki[0]) - 2 まで 1 ずつ増やしながら繰り返す:」に変える。