[问题] 换钱程式列出所有可换结果

楼主: beetle2468 (Bee)   2017-05-25 12:44:02
各位好我是刚学java的新人
老师在上课出了一题换钱程式
输入一个数字a,有50、10、5、1元
要列出所有可换方式。
可是目前只会用a/50 (a%50)/10这样的方式..也只能列出一种结果
老师也爱教不教的
想请问各位要列出所有兑换结果要用哪种方式来处理呢?
谢谢
作者: pttworld (批踢踢世界)   2017-05-25 13:22:00
coin change
作者: hello5949 (哈䁖䁖)   2017-05-25 18:13:00
a/50 (a%50)/10 ((a%50)%10)/5 (((a%50)%10)%5)/1 不知道有没有理解错误
作者: ilms49898723 (LittleBird)   2017-05-25 19:35:00
硬币种类不变的话,三层for循环就可以了分别枚举各个面额硬币数量剩的都是1元,所以只要枚举50、10、5元的
作者: zop (ㄞ肝ㄞ肝~一元二十罐~)   2017-05-25 22:38:00
“所有”可换方式,不是唯一解而是所有解

Links booklink

Contact Us: admin [ a t ] ucptt.com