情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

試作しさく問題 第3問 問3

最小交換硬貨こうか枚数を求めるプログラム(全部試して最小を残す・関数の利用)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 23〜24ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
サ③tsuri
シ⓪0(おつりなしから)
ス・セ⓪・②(順序は問わない)枚数(shiharai) + 枚数(tsuri)
ソ⓪maisu
タ①min_maisu

この問は合わせて 11 点(サ・シ 各2点、ス・セ 全部正解で3点、ソ・タ 各2点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

問2のプログラムを関数 枚数(金額) にして、いよいよ「最小交換硬貨枚数」を求めます。方法は問1で見たとおり、おつりを 0円, 1円, …, 99円 とすべてためし、それぞれ「払う枚数+おつりの枚数」を計算して、一番小さい値を答えにします。

価格は変数 kakaku、おつりは tsuri、払う金額は shiharai(=価格+おつり)。今までに見つかった最小の枚数を min_maisu に覚えておき、最初は十分大きい 100 を入れておきます。

問題のプログラム(引用)

  1. (1)kakaku = 46
  2. (2)min_maisu = 100
  3. (3) サ を シ から 99 まで 1 ずつ増やしながら繰り返す:
  4. (4) shiharai = kakaku + tsuri
  5. (5) maisu = ス + セ
  6. (6) もし ソ < min_maisu ならば:
  7. (7) タ = ソ
  8. (8)表示する(min_maisu)

出典:大学入試センター 令和7年度試験の試作問題『情報Ⅰ』第3問 図2(空欄つき)

考え方

① サ・シ:おつり tsuri を 0 から 99 まで動かす

(4)行目で tsuri を使っているのに、どこにも値を入れていません。値を入れるのは (3)行目の繰り返しなので、サは tsuri(③)。

試すのは「おつりなし」から。おつりなし=ちょうど払う場合も候補に入れないと、ちょうど払うのが一番少ない金額(例えば 27円や 72円)で正しい答えが出ません。だからシは 0(⓪)です。

② ス・セ:問1の式をプログラムに

問1で、交換する枚数は 枚数(x + y) + 枚数(y) でした。x + y は払う金額 shiharai、y はおつり tsuri なので、maisu = 枚数(shiharai) + 枚数(tsuri)(ス・セは ⓪ と ②)。

shiharai や tsuri をそのまま足すと、枚数ではなく金額の合計になってしまいます。関数に入れて、枚数に直してから足します。

③ ソ・タ:今までの最小より少なければ、覚え直す

今回の枚数 maisu が、今までの最小 min_maisu より少なければ、min_maisu = maisu と覚え直します(ソ=⓪、タ=①)。最大値・最小値を探すときのいつもの形です。最初の 100 は「どんな払い方でもこれより少ない」大きな値で、1回目で必ず置きかわります。

46円のときの様子をグラフにすると、tsuri = 0 で 6枚、tsuri = 4 で 5枚、tsuri = 5 で 3枚と、少ない値が見つかるたびに更新され、最後に 3 が残ります。

kakaku = 46 のときの maisu(交換する枚数)60811021235435567798794106118121013714tsuri(おつりの金額)青・オレンジ=min_maisu が更新された回オレンジ=最小(tsuri = 5 で 3枚)
おつり 0〜14円の交換枚数(15円以上はどれも 4枚以上)。少ない値が出た回だけ min_maisu が更新されます。

④ 動かす前に:関数「枚数」の代わりの式

このページの実行器では、自分で関数を作ることができません。そこで 枚数(金額) の代わりに、金額 ÷ 100 + 金額 % 100 ÷ 50 + 金額 % 50 ÷ 10 + 金額 % 10 ÷ 5 + 金額 % 5 という1行の式を使っています。高い硬貨から順に「何枚使えるか(÷)」を足していく、問2の図1と同じ計算を1行にしたものです(0〜199円のすべてで図1と同じ値になることを確かめてあります)。

図1の繰り返しをそのまま中に書くこともできますが、100回の繰り返しの中で毎回10回ずつ動くので、1行ずつ追うには長すぎます。式の形にしても、表示される答えは同じです。

さわって確かめる

空欄を埋めた図2のプログラムです。kakaku を変えて、いろいろな価格で試してみましょう。この問題は添字そえじが 0 から始まります。

表示は 3 で、問題文にある「46円のときは3枚」と一致します。このページの照合では、枚数( ) の中身を図1と同じ繰り返しで書いた版でも 3 になることを確かめています。

よくある間違い

確かめの1問(このサイトの問題)

図2のプログラムの (1)行目を kakaku = 38 にして実行すると、何が表示されますか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。