問題プレビューID: 1424666a基本情報技術者試験 2025年(令和7年度)公開問題 科目B

問 2
基本情報技術者試験 2025年(令和7年度)公開問題 科目B

次のプログラム中の[     ]に入れる正しい答えを,解答群の中から選べ。

関数 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 ([     ])
    count ← count + (rest ÷ 5 の商) + 1
    rest ← rest - 10
  endwhile
  return count

解答群

解説

正解は「ア」です。

このプログラムは、10円玉を使う枚数を0枚、1枚、2枚...と増やしながら、各段階で「残りの金額(rest)を1円玉と5円玉だけで作る組合せの総数」を足し合わせていくアルゴリズムです。

1円玉と5円玉だけで rest 円を支払う組合せの数は、使える5円玉の枚数が「0枚から rest ÷ 5 の商まで」のいずれかになるため、全部で (rest ÷ 5 の商) + 1 通りとなります。

  • 10円玉を1枚増やすごとに、rest から 10 を引いていきます。
  • rest が 0 以上であれば、まだ1円玉と5円玉(あるいは0枚)でその金額を作る組合せが存在します。
  • 例えば n = 12 の場合:
    • 1回目: rest = 12(≧ 0)。10円玉 0枚のケース。組合せは (12 ÷ 5) + 1 = 3 通り。
    • 次に rest = 12 - 10 = 2。
    • 2回目: rest = 2(≧ 0)。10円玉 1枚のケース。組合せは (2 ÷ 5) + 1 = 1 通り。
    • 次に rest = 2 - 10 = -8。-8円を1円・5円で作ることはできないため、ここでループを終了します。

したがって、継続条件は rest ≧ 0 となります。

関連問題

本文が同じ・似ている問題を表示しています