基本情報２３年 特別 午後 問９ 設問１−１

【解き方】

設問１

まず、
if ( (hall[row][no].seat_class〜
　のＩＦ文で、空席かどうかチェックしている。

そのあとのif(++cnt >= num)
　で、人数分あったかなかったかをみて、
　　aは、あったとき、
　　bはなかったとき

をみている。

＜＜aについて＞＞

ずっと下のIF文で
if ( found!=0)ときいて、見つかった値をセットしているので、
みつかったら、foundを１にしないと、いけないことがわかる。
なので、aはfound=1

＜＜bについて＞＞
　では、bはfound=0？と考えると、そんな単純なもんじゃない。
　found=0は初期化されたときにやっている。
　だから、ここでそれをやる必要がない。

　こういうときは、具体的に考える。
　たとえば、５人連続席を取りたかったとき、
　　　３人までＯＫで４人目のときＮＧ、
　　　そのあと２人おいて、また３人あいている

　はじめの３人までＯＫの時点で、cntがあがっている。
　このとき、cntを０にしないで先に進んでしまうと、
　そのあと２人おいたときも、cntは値を保持、
　２度目の３人空いているときは、前に数えたつづきからcntを数えるから、
　結果、席がとれることになってしまう

　そこでbに、cnt=0をいれて、クリアしないといけない。

【答え】
a　オ
b　ア