找零

說明

找出要給顧客的最少硬幣數量，讓這些硬幣的值的總和等於正確的找零金額。

範例

• 金額為 15，可用硬幣的值為 [1, 5, 10, 25, 100] 時，應該回傳一個值為 5 的硬幣和一個值為 10 的硬幣，也就是 [5, 10]。
• 金額為 40，可用硬幣的值為 [1, 5, 10, 25, 100] 時，應該回傳一個值為 5 的硬幣、一個值為 10 的硬幣，以及一個值為 25 的硬幣，也就是 [5, 10, 25]。

例外訊息

有時候，你需要引發例外。這麼做時，一定要附上有意義的錯誤訊息，指出錯誤的來源。這能讓程式碼更容易閱讀，對除錯也有很大的幫助。如果你知道錯誤來源會是某種特定的型別，可以選擇引發其中一種內建錯誤型別，但仍然要附上有意義的訊息。

這個練習要求你使用 raise 敘述 來「拋出」ValueError，表示無法用給定的硬幣湊出零錢。只有在你同時raise這個exception並附上訊息時，測試才會通過。

若要以訊息引發ValueError，請把訊息寫成exception型別的引數：

# example when change cannot be made with the coins passed in
raise ValueError("can't make target with given coins")

---

出處

Software Craftsmanship - Coin Change Kata