# 1071 程式設計/Python 第4次上機考

## 檔名
`changes.py`

## 故事
:::info
隨著科技的發達，現在已經進入工業 4.0 的時代，市場競爭激烈，許多產業紛紛利用機器取代人力以節省成本。老俞偷偷經營的魔法超商也決定要更新一下設備，因此要請大家幫忙寫一個自動找零的程式，順便把打零工的 TA 趕回家吃自己。
:::

## 題目說明
:::info
讓使用者輸入購買之商品編號及數量
輸入 end 則表示點餐完成
依據繳交金額找零。
:::

:::success
正常來說找零需要使用最簡潔的方式，例如:
找客人 250 塊，應該找 2 張 100，1 個 50
而不是找 250 個一塊。

機器目前仍在測試階段，請順便檢查機器在找零同時是否符合此條件。
:::
:::danger
假設工作人員會定期補鈔及硬幣，不會有無法找零的問題。
**!!!輸出須和範例相符!!!**
:::

:::info
本次題目須包含下列三個 function ，只可多不可少，參數自訂

# 印出商品清單
def printItem(...):
    ...
# 找零錢
def returnChange(...):
    ...
# 主程式
def main(...):
    ...

:::

## 輸入
- 整數 `n` 表示 `menu` 有幾個商品
- 輸入 `n` 個商品到 `menu`, 每件商品包含以下內容
- 品名
- 價錢
- 輸入欲購買的商品編號以及數目
- 輸入完成時再輸入 `end` 表示輸入完成
- 輸入付的金額

## 輸出
- `menu` 內容
- 商品編號
- 商品名稱
- 商品價格
- 找的錢
- 錢的種類有: 1 元, 5 元, 10 元, 50 元, 100 元, 500 元, 1000 元
- 若支付的金額不足則顯示 "支付金額不足, 請重新輸入"

## 範例