問題プレビュー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
解答群
関連問題
本文が同じ・似ている問題を表示しています