把10元换成零钱,有足够的2元,1元,有几中换法

问题描述:

把10元换成零钱,有足够的2元,1元,有几中换法

最简单的做法,由于十元人民币无非是一元与两元的组合,所以可以只看组合中2元人民币的数目,因为无论有几张2元人民币,不足十元的部分都可以用一元人民币补齐.所以,换法有 0张2元(10张1元) 1张2元(8张1元) 2张2元(...