共通テスト 過去問の解説
試作問題 第3問 問2
ちょうど払う最小の硬貨枚数を求めるプログラム(÷ と %・減らしながらの繰り返し・添字が0から)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 21〜22ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| オ | ② | 46 ÷ 10(=4枚) |
| カ | ③ | 46 % 10(=6円残る) |
| キ | ① | 4 から 0 まで 1 ずつ減らし |
| ク | ① | maisu |
| ケ | ⓪ | nokori ÷ Kouka[i] |
| コ | ① | nokori % Kouka[i] |
この問は合わせて 9 点(オ・カ・キ 各1点、ク・ケ・コ 各2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
問1の関数 枚数(金額) の中身を作ります。考え方は「高い硬貨から、使えるだけ使う」。46円なら、100円玉0枚、50円玉0枚、10円玉4枚(残り6円)、5円玉1枚(残り1円)、1円玉1枚で、合計6枚です。
硬貨の額は配列 Kouka = [1, 5, 10, 50, 100] に安い順に入っていて、添字は 0 から始まります(Kouka[0] が 1円、Kouka[4] が 100円)。変数 maisu に使った枚数の合計、nokori にまだ払っていない金額を入れていきます。
問題のプログラム(引用)
- (1)
Kouka = [1,5,10,50,100] - (2)
kingaku = 46 - (3)
maisu = 0, nokori = kingaku - (4)
i を キ ながら繰り返す: - (5)
maisu = ク + ケ - (6)
nokori = コ - (7)
表示する(maisu)
出典:大学入試センター 令和7年度試験の試作問題『情報Ⅰ』第3問 図1(空欄つき)
考え方
① オ・カ:何枚使えるかは ÷、いくら残るかは %
÷ は「整数の商」、% は「余り」を求める記号です。46円を10円ずつに分けると、10円が4つと、余りが6円。だから10円玉が使える枚数は 46 ÷ 10 = 4(オ=②)、残る金額は 46 % 10 = 6(カ=③)です。
「+1」「−1」の付いた選択肢は、商や余りをずらしてしまうので使いません。
② キ:高い硬貨から=添字の大きいほうから
Kouka は安い順に並んでいるので、一番高い100円玉は添字 4、一番安い1円玉は添字 0 です。高い硬貨から調べたいので、i を 4 から 0 まで 1 ずつ減らしながら繰り返します(キ=①)。
「5から1まで」は、添字が 0 から始まることを忘れた選択肢です。Kouka[5] という箱はありません。「0から4まで増やし」だと1円玉から使うので、46円を1円玉46枚で払う計算になってしまいます。
③ ク・ケ・コ:枚数を足し、残りを更新する
毎回、今の硬貨 Kouka[i] で「何枚使えるか」を、今の残り nokori から求めます。それを今までの合計に足すので、maisu = maisu + nokori ÷ Kouka[i](ク=①、ケ=⓪)。
そのあと残りを、その硬貨で払えなかった余りにします:nokori = nokori % Kouka[i](コ=①)。オ・カで 46 と 10 だった所が、nokori と Kouka[i] に変わっただけです。
さわって確かめる
空欄を埋めた図1のプログラムです。「1行すすむ」で、i が 4, 3, 2, 1, 0 と減るごとに maisu と nokori がトレース表のとおりに変わるか見てみましょう。この問題は添字が 0 から始まります。(2)行目の kingaku を変えて、ほかの金額でも試せます。
表示は 6 で、問1のア(枚数(46) = 6)と一致します。
よくある間違い
- キに「5 から 1 まで減らし」を選ぶ:硬貨は5種類でも、添字は 0〜4 です。i = 5 のとき Kouka[5] がなく、エラーになります。
- キに「0 から 4 まで増やし」を選ぶ:最初に1円玉で全部払ってしまい、表示が 46 になります。
- ケ・コで maisu を使う:何枚使えるか・いくら残るかは、まだ払っていない金額 nokori から求めます。
- ク に nokori を選ぶ:枚数の合計に金額を足すことになり、単位がそろいません。
確かめの1問(このサイトの問題)
kingaku = 27 にして実行すると、何が表示されますか。関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。