找零

说明

计算应给顾客的最少硬币数量，使这些硬币的面值之和等于正确的找零金额。

示例

• 应找金额为 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