有多少种方法可以用￥0.05、￥0.10、￥0.20凑成￥0.35?

题目

有多少种方法可以用￥0.05、￥0.10、￥0.20凑成￥0.35?
如果一个一个去凑,需要很长时间而且做着做着就乱了.有什么好的解题方法和思路做这类型的题吗?

答案

0.20的硬币1个,0.10的硬币1个,0.05的硬币1个
0.20的硬币1个,0.10的硬币0个,0.05的硬币3个
0.20的硬币0个,0.10的硬币3个,0.05的硬币1个
0.20的硬币0个,0.10的硬币2个,0.05的硬币3个
0.20的硬币0个,0.10的硬币1个,0.05的硬币5个
0.20的硬币0个,0.10的硬币0个,0.05的硬币7个