天天看點

Minimum Coins(找到最小數量的硬币)

中文标題【找到最小數量的硬币】

題目的要求比較簡單,要求找到最小數量的硬币。

給定的硬币數量是 1,3, 5

英文描述

英文題目的要求請參考下圖:

Minimum Coins(找到最小數量的硬币)

中文描述

主要要求是你手上已經有 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