【题目描述】
新西兰货币制度包括 100 美元,50 美元,20 美元,10 美元,5 美元,2 美元,1 美元,50 美分,20 美分,10 美分和 5 美分。请写一个程序确定,给你任意一笔钱,求有多少种方法可以组成这笔钱(改变排列顺序算同一种)。例如 20 美分可以由 4 种方法组成:1×20、2×10、10+2×5、4×5.
【输入格式】
输入包括一系列实数(不大于 300.00),每个数字一行,保证每个实数均能被 5 美分(0.05)整除,数据最后一行以 0(0.00)结束。
【输出格式】
每组数据输出的第一行包括该组数据(有两个小数位,在宽度为 6 的字段中右对齐),下一行是可能组成该组数据的方法数,在宽度为 17 的字段中右对齐。
**【题目描述】**
新西兰货币制度包括 $100$ 美元,$50$ 美元,$20$ 美元,$10$ 美元,$5$ 美元,$2$ 美元,$1$ 美元,$50$ 美分,$20$ 美分,$10$ 美分和 $5$ 美分。请写一个程序确定,给你任意一笔钱,求有多少种方法可以组成这笔钱(改变排列顺序算同一种)。例如 $20$ 美分可以由 $4$ 种方法组成:$1×20$、$2×10$、$10+2×5$、$4×5$.
**【输入格式】**
输入包括一系列实数(不大于 $300.00$),每个数字一行,保证每个实数均能被 $5$ 美分($0.05$)整除,数据最后一行以 $0$($0.00$)结束。
**【输出格式】**
每组数据输出的第一行包括该组数据(有两个小数位,在宽度为 $6$ 的字段中右对齐),下一行是可能组成该组数据的方法数,在宽度为 $17$ 的字段中右对齐。