UVA147 Dollars

题目描述

新西兰货币制度包括 $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$ 的字段中右对齐。