Problem2303--纸币兑换

2303: 纸币兑换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

【问题描述】

小明想将手中的1张面值100元的人民币换成10元、5元和1元面值的人民币,要求换成正好是40张,且每种人民币至少一张,问有几种换法?,分别是那几种?

【输出格式】

多行,先输出那几种,每一种一行(按10,5元,1元的顺序输出)

最后一行是几种换法


【提示】适当考虑减少重复次数。