問題 > 問 24
【大問】硬貨の枚数を数える
共通テスト形式の大問配列むずかしさ ★★★
場面
入力した金額を 500 円・100 円・50 円・10 円の硬貨で支払います。大きい硬貨から順に使える枚数を求めて、全部で何枚になるかを表示します。 金額は 10 の倍数とします。配列 Coin に大きい順に硬貨が入っています。
【外部からの入力】には、次の値が順に入ります: 780(入力は例によって変えて試せます)
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
大きい硬貨から順に商(÷)で枚数を求め、余り(%)を残りの金額にします。780 円は 500 円 1 枚(残り 280)、100 円 2 枚(残り 80)、50 円 1 枚(残り 30)、10 円 3 枚(残り 0)で 7 枚です。日本の硬貨(500・100・50・10)では、大きい硬貨から順に使うと枚数がいちばん少なくなります。ただし、硬貨の組みによっては、この方法でいちばん少なくなるとは限りません。たとえば 10・30・40 円で 60 円を払うと、40 + 10 + 10 の 3 枚より、30 + 30 の 2 枚のほうが少ないです。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。
- 5 行目を 1 回目に実行したあと、maisu は?
- 6 行目を 2 回目に実行したあと、kingaku は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 780 を入力して動かしたとき、硬貨の枚数(maisu)はいくつか。
入力: 780
-
問 5 1 行目を「Coin = [500, 100, 10]」(50 円玉をなくす)に変えて、90 を入力して動かす。枚数(maisu)はいくつか。
変更: 1 行目を「Coin = [500, 100, 10]」に変える。 入力: 90
-
問 6 1 行目を「Coin = [10, 50, 100, 500]」(小さい順)に変えて、780 を入力して動かす。枚数(maisu)はいくつか。
変更: 1 行目を「Coin = [10, 50, 100, 500]」に変える。 入力: 780
-
問 7 780 を入力して動かし終わったとき、kingaku はいくつか。
入力: 780