makechange:做出改变

做出改变 这个问题对候选人程序员来说是一个很好的编程专业或面试问题。 它是这样的： 编写一个函数，该函数确定在现金交易中应归因于客户的更改。 该功能有2个输入：项目成本和投标金额。 输出应指定应给客户每种面额多少，答案应该是最佳的，这意味着应提供最少数量的硬币和/或纸币。 例如，假设某商品的价格为9.37美元，而客户给收银员一张10美元的钞票。 找零金额为63美分，应为2个季度，1个角钱和3个便士，总共6个硬币。 在这种情况下，非最佳答案的一个例子是6个角钱和3个便士（总共9个硬币）。 奖励-在解决上述问题之前，请先阅读本内容。 想象一下，在使用以下面额硬币的国家/地区中，您需要的功能不是四分之一，二角硬币，镍币和几美分的标准美式硬币面额：6、5、4、1。假定使用这些面额的成本一件商品的价格为$ 9.91，客户给收银员一张$ 10的钞票。 找零钱是9美分。 在这种情况下，最佳解决方案