作者beetle2468 (Bee)
看板java
標題[問題] 換錢程式列出所有可換結果
時間Thu May 25 12:44:02 2017
各位好我是剛學java的新人
老師在上課出了一題換錢程式
輸入一個數字a，有50、10、5、1元
要列出所有可換方式。
可是目前只會用a/50 (a%50)/10這樣的方式..也只能列出一種結果
老師也愛教不教的
想請問各位要列出所有兌換結果要用哪種方式來處理呢？
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.97.30
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1495687444.A.D4D.html
1F：→ pttworld: coin change 05/25 13:22
2F：推 hello5949: a/50 (a%50)/10 ((a%50)%10)/5 (((a%50)%10)%5)/1 不 05/25 18:13
3F：→ hello5949: 知道有沒有理解錯誤 05/25 18:13
4F：推 ilms49898723: 硬幣種類不變的話，三層for迴圈就可以了 05/25 19:35
5F：→ ilms49898723: 分別枚舉各個面額硬幣數量 05/25 19:36
6F：→ ilms49898723: 剩的都是1元，所以只要枚舉50、10、5元的 05/25 19:36
7F：推 zop: 「所有」可換方式，不是唯一解而是所有解 05/25 22:38