[問題]找錢問題 不知道能不能在這邊問～
最近遇到一個問題 因為一直想不出要怎麼解決
爬文似乎也沒有類似的問題 不知道PO在這會不會很奇怪
希望板上大大能給一些想法
店員有25元、10元、5元、1元的幣值
要找77元給顧客，方法有很多種
其中一種找錢的方法是先把77除以25整數為3
餘數2再除以10以及5整數皆為0
2除以1整數為2
如此一來 我們可以拿出3個25元硬幣以及2個1元硬幣給顧客
而且這也是銅板總數目最小的方法
我想問的是
如果要找出一種銅板總數目最小的方法
這種把要找錢的數目先從大的幣值除
所得餘數再由第二小的幣值一直除下來的方法能夠通用在所有的錢數嗎
如果可以 要如何證明呢？
如果今天我們的幣值是25元、20元、10元、5元、1元
利用以上方法 40元就不適用了
最小的硬幣數是2個20元 而不是1個25元、1個10元以及1個5元
我想知道這兩種幣值有什麼差異
為什麼第一種幣值就可以用這種方式 而第二種不行
最後 因為這個是一個資工作業
所以老師要我們寫一個程式解決第二種幣值要找出最小銅板數的問題
希望各位大大不吝指教
感恩~ <(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.149
推
04/17 00:34, , 1F
04/17 00:34, 1F
→
04/17 00:35, , 2F
04/17 00:35, 2F
→
04/17 00:36, , 3F
04/17 00:36, 3F
→
04/17 00:37, , 4F
04/17 00:37, 4F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 7 篇)：
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
37
48
17
19