情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

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

ちょうど払う最小の硬貨こうか枚数を求めるプログラム(÷ と %・減らしながらの繰り返し・添字そえじが0から)

まず問題を開く

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

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

答え

空欄正解中身
オ②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. (1)Kouka = [1,5,10,50,100]
  2. (2)kingaku = 46
  3. (3)maisu = 0, nokori = kingaku
  4. (4)i を キ ながら繰り返す:
  5. (5) maisu = ク + ケ
  6. (6) nokori = コ
  7. (7)表示する(maisu)

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

考え方

① オ・カ:何枚使えるかは ÷、いくら残るかは %

÷ は「整数の商」、% は「余り」を求める記号です。46円を10円ずつに分けると、10円が4つと、余りが6円。だから10円玉が使える枚数は 46 ÷ 10 = 4(オ=②)、残る金額は 46 % 10 = 6(カ=③)です。

「+1」「−1」の付いた選択肢は、商や余りをずらしてしまうので使いません。

10101010646 ÷ 10 = 4(10円玉が4枚使える)46 % 10 = 6(残り)46 円を 10 円ずつに分けると
商(÷)が硬貨の枚数、余り(%)が残りの金額になります。

② キ:高い硬貨から=添字の大きいほうから

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] に変わっただけです。

iKouka[i]nokori ÷ Kouka[i]nokori % Kouka[i]maisu(この硬貨の枚数)(新しい nokori)410046 ÷ 100 = 046 % 100 = 46035046 ÷ 50 = 046 % 50 = 46021046 ÷ 10 = 446 % 10 = 64156 ÷ 5 = 16 % 5 = 15011 ÷ 1 = 11 % 1 = 06最後の maisu = 6 が、46円ちょうどの最小の枚数
kingaku = 46 のときのトレース。オレンジは硬貨を使った回です。

さわって確かめる

空欄を埋めた図1のプログラムです。「1行すすむ」で、i が 4, 3, 2, 1, 0 と減るごとに maisu と nokori がトレース表のとおりに変わるか見てみましょう。この問題は添字が 0 から始まります。(2)行目の kingaku を変えて、ほかの金額でも試せます。

表示は 6 で、問1のア(枚数(46) = 6)と一致します。

よくある間違い

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

図1のプログラムの (4)行目の繰り返しを、間違えて i が 0, 1, 2, 3, 4 と増えていく向きにしてしまいました。(2)行目を kingaku = 27 にして実行すると、何が表示されますか。

関係する単元

同じ大問のほかの設問

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