共通テスト 過去問の解説
試作問題 第3問 問3
最小交換硬貨枚数を求めるプログラム(全部試して最小を残す・関数の利用)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 23〜24ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| サ | ③ | tsuri |
| シ | ⓪ | 0(おつりなしから) |
| ス・セ | ⓪・②(順序は問わない) | 枚数(shiharai) + 枚数(tsuri) |
| ソ | ⓪ | maisu |
| タ | ① | min_maisu |
この問は合わせて 11 点(サ・シ 各2点、ス・セ 全部正解で3点、ソ・タ 各2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
問2のプログラムを関数 枚数(金額) にして、いよいよ「最小交換硬貨枚数」を求めます。方法は問1で見たとおり、おつりを 0円, 1円, …, 99円 とすべてためし、それぞれ「払う枚数+おつりの枚数」を計算して、一番小さい値を答えにします。
価格は変数 kakaku、おつりは tsuri、払う金額は shiharai(=価格+おつり)。今までに見つかった最小の枚数を min_maisu に覚えておき、最初は十分大きい 100 を入れておきます。
問題のプログラム(引用)
- (1)
kakaku = 46 - (2)
min_maisu = 100 - (3)
サ を シ から 99 まで 1 ずつ増やしながら繰り返す: - (4)
shiharai = kakaku + tsuri - (5)
maisu = ス + セ - (6)
もし ソ < min_maisu ならば: - (7)
タ = ソ - (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 が残ります。
④ 動かす前に:関数「枚数」の代わりの式
このページの実行器では、自分で関数を作ることができません。そこで 枚数(金額) の代わりに、金額 ÷ 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 を選ぶ:おつりなし(ちょうど払う)の場合が調べられません。46円では答えは変わりませんが、ちょうど払うのが最小の価格(27円など)で間違った答えになります。
- ス・セに shiharai と tsuri を選ぶ:金額を足しても枚数にはなりません。枚数( ) に入れてから足します。
- ス・セに 枚数(kakaku) を選ぶ:実際に払うのは kakaku ではなく、価格におつりを足した shiharai です。
- タに maisu、ソに min_maisu を選ぶ(逆にする):覚えておきたいのは「いままでの最小」なので、代入される左側は min_maisu です。
確かめの1問(このサイトの問題)
kakaku = 38 にして実行すると、何が表示されますか。関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。