題目說明

<1141檢定考題>
請撰寫一個程式，讓使用者輸入：
• 商品價格 price（整數）
• 付款金額 pay（整數）
若 pay < price，則輸出 Not enough money, please enter again.。
若 pay >= price，則計算找零金額 \(change = pay - price\)，並使用迴圈依序計算找零需給予的紙鈔與硬幣數量。
使用的面額如下（由大到小）：
100, 50, 10, 5, 1
找零規則為：
• 使用 最少張數/個數 的方式找零（貪婪法）

輸入：

輸入兩個數字，分別是商品價格與付款金額：
price
pay

輸出：

Change:
100:
50:
10:
5:
1:

測資範例1

輸入：

125
200

輸出：

Change: 75
100: 0
50: 1
10: 2
5: 1
1: 0

範例測資2

輸入：

378
500

輸出：

Change: 122
100: 1
50: 0
10: 2
5: 0
1: 2

範例測資3

輸入：

200
150

輸出：

Not enough money, please enter again.