找零钱项目

此项目的目标是，给出付款金额和实际收到的金额，在计算找零的过程中，尽可能使找零的数量最少，并确保给出的零钱组合合法。实现该项目的思路如下：

1. 读入输入的付款金额和实际收到的金额。

2. 计算需要找回的金额，即 actual_total - payment_total。

3. 计算找钱的方案：

• 首先准备一个包含所有硬币面值的硬币数组，例如 [0.01, 0.05, 0.1, 0.25, 1]。

• 倒序遍历硬币数组，对于每一个面值 coin，计算其可用的数量 num。

• 如果需要找回的金额大于当前面值 coin，将当前硬币面值 coin 加入找钱方案中，更新找钱金额，同时减少该面值可用数量 num。

• 重复以上步骤，直到找零金额为 0，或者硬币数组遍历结束。

4. 判断找零方案是否合法：

• 如果找钱金额不为 0，则说明找零方案不可行，应输出错误信息。

• 否则，遍历刚才构造的找钱方案，计算每种硬币的数量，并检查硬币数量是否小于等于它的现有数量，如果某一种硬币数量超过了它的现有数量，则说明找钱方案不可行，应输出错误信息。

5. 输出找零方案。

代码示例：

输入：

payment_total = 5.0 # 付款金额 actual_total = 10.0 # 实际收到金额

输出：

需要找回的金额为: $5.0 找钱方案为: [$1, $1, $1, $1, $