ホーム›過去問演習›2025年›2025年春科目B 問2

2025年春科目B 問2
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

関数changeは，10より大きい整数を引数nで受け取り，1円玉，5円玉，10円玉を使ってちょうどn円にする組合せの総数を返す。例えば，12円にする組合せは3＋1＝4通り。

〔プログラム〕

○整数型: change(整数型: n)

整数型: count ← 0

整数型: rest ← n

while ( □ )

count ← count ＋ (rest ÷ 5 の商) ＋ 1

rest ← rest － 10

endwhile

return count

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

rest ≧ 0

イ

rest ≧ 5

ウ

rest ≧ 10

エ

rest ＞ 0

オ

rest ＞ 5

カ

rest ＞ 10

出典：令和7年度基本情報技術者試験科目B 問2
IPAの公開問題について ↗

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はアです。

restが0以上の間ループします。n=12の場合：rest=12→count=2+1=3，rest=2→count=3+(0+1)=4，rest=-8→-8<0で終了。合計4通りで正しい。rest≧0はrest=0（1円玉のみ）も含むため正確です。

学習ノートを読み込んでいます…