うごく基本情報

令和7年度 公開問題 科目B 問2

繰り返しの境界 ・ 関数と戻り値

次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。
関数 change は,10 より大きい整数を引数 n で受け取り,1 円玉,5 円玉,10 円玉を使ってちょうど n 円にする組合せの総数を返す。
例えば,12 円にする組合せは,次のように数えられる。10 円玉を使わない場合には,1 円玉と 5 円玉だけでちょうど 12 円にすることになる。その組合せは,使える 5円玉の枚数が 0 以上 (12 ÷ 5 の商) 以下なので,(12 ÷ 5 の商) + 1 = 3 通りある。同様に,10 円玉を 1 枚使う場合には,1 円玉と 5 円玉だけでちょうど 2 円にすることになり,その組合せは (2 ÷ 5 の商) + 1 = 1 通りある。10 円玉を 2 枚以上使う組合せはない。よって,1 円玉,5 円玉,10 円玉を使ってちょうど 12 円にする組合せは,3 + 1 = 4 通りである。

○整数型: change(整数型: n)
  整数型: count ← 0
  整数型: rest ← n
  while ([ a ])
    count ← count + (rest ÷ 5 の商) + 1
    rest ← rest - 10
  endwhile
  return count
a
アrest ≧ 0
イrest ≧ 5
ウrest ≧ 10
エrest > 0
オrest > 5
カrest > 10

出典:令和7年度 基本情報技術者試験 科目B 公開問題 問2

正解と解説を見る

正解:ア

ポイント:ループの条件は「最後の1回」で確かめる。残りがちょうど 0(10円玉だけで払える)の場合も1通りに数える。

10円玉の枚数を 0 枚、1 枚、2 枚…と増やしながら、残りの金額 rest を 5円玉と1円玉で払う組合せを数えています。残り rest 円を5円玉と1円玉で払う方法は、5円玉の枚数が 0〜(rest÷5の商) 枚なので (rest ÷ 5 の商)+1 通り。10円玉を1枚増やすごとに rest を 10 減らします。
ループを続ける条件は「rest が 0 以上」(ア)です。rest がちょうど 0 になる場合も、「10円玉だけで払う」という1通りがあるからです。
例:n=20 なら、rest=20 で 5 通り、rest=10 で 3 通り、rest=0 で 1 通り、合計 9 通り。
エ(rest > 0):rest=0 の1通りを数え落とし、20 円で 8 通りになってしまいます。
イ・ウ・オ・カ:rest が 1〜9 の場合(例:12円で10円玉1枚、残り2円)も 1 通り以上あるので、それも数え落とします。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

change(70) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 29 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○整数型: change(整数型: n)n = 70
22行目整数型: count ← 0count = 0
33行目整数型: rest ← nrest = 70
44行目while (rest ≧ 0)真
55行目count ← count + (rest ÷ 5 の商) + 1count = 15
66行目rest ← rest - 10rest = 60
74行目while (rest ≧ 0)真
85行目count ← count + (rest ÷ 5 の商) + 1count = 28
96行目rest ← rest - 10rest = 50
104行目while (rest ≧ 0)真
115行目count ← count + (rest ÷ 5 の商) + 1count = 39
126行目rest ← rest - 10rest = 40
134行目while (rest ≧ 0)真
145行目count ← count + (rest ÷ 5 の商) + 1count = 48
156行目rest ← rest - 10rest = 30
164行目while (rest ≧ 0)真
175行目count ← count + (rest ÷ 5 の商) + 1count = 55
186行目rest ← rest - 10rest = 20
194行目while (rest ≧ 0)真
205行目count ← count + (rest ÷ 5 の商) + 1count = 60
216行目rest ← rest - 10rest = 10
224行目while (rest ≧ 0)真
235行目count ← count + (rest ÷ 5 の商) + 1count = 63
246行目rest ← rest - 10rest = 0
254行目while (rest ≧ 0)真
265行目count ← count + (rest ÷ 5 の商) + 1count = 64
276行目rest ← rest - 10rest = -10
284行目while (rest ≧ 0)偽
298行目return count

戻り値:64

サイトで、1行ずつ予想しながら動かす →