作者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/cn.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