Minimum Coins（找到最小数量的硬币）

Posted 2020-12-18 huyuchengus

中文标题【找到最小数量的硬币】

题目的要求比较简单，要求找到最小数量的硬币。

给定的硬币数量是 1，3， 5

英文描述

英文题目的要求请参考下图：

中文描述

主要要求是你手上已经有 1,3,5 面值的硬币。

在给定金额情况下，找到最少需要多少个硬币能够等于给定的价值。

思路和点评

这个算法的主要目的是利用你已有的面值，主要考察你对除法中的除数和余数的理解和如何利用这 2 个数值进行计算。

源代码

源代码和有关代码的更新请访问 GitHub：

https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/others/MinimumCoinsTest.java

 

https://www.ossez.com/t/minimum-coins/318