PTT數位生活區 / java

[問題] 換錢程式列出所有可換結果

看板java作者 (Bee)時間8年前 (2017/05/25 12:44), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 最新討論串1/2 (看更多)
各位好我是剛學java的新人 老師在上課出了一題換錢程式 輸入一個數字a，有50、10、5、1元 要列出所有可換方式。 可是目前只會用a/50 (a%50)/10這樣的方式..也只能列出一種結果 老師也愛教不教的 想請問各位要列出所有兌換結果要用哪種方式來處理呢？ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.97.30 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1495687444.A.D4D.html
→
05/25 13:22, , 1F
coin change
05/25 13:22, 1F
推
05/25 18:13, , 2F
a/50 (a%50)/10 ((a%50)%10)/5 (((a%50)%10)%5)/1 不
05/25 18:13, 2F
→
05/25 18:13, , 3F
知道有沒有理解錯誤
05/25 18:13, 3F
推
05/25 19:35, , 4F
硬幣種類不變的話，三層for迴圈就可以了
05/25 19:35, 4F
→
05/25 19:36, , 5F
分別枚舉各個面額硬幣數量
05/25 19:36, 5F
→
05/25 19:36, , 6F
剩的都是1元，所以只要枚舉50、10、5元的
05/25 19:36, 6F
推
05/25 22:38, , 7F
「所有」可換方式，不是唯一解而是所有解
05/25 22:38, 7F
‣ 更多 beetle2468 的文章
文章代碼(AID): #1P9c4KrD (java)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 beetle2468 的文章
文章代碼(AID): #1P9c4KrD (java)