{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"假设有5种硬币:50分、25分、10分、5分和1分。我们想用这些硬币兑换一定数量的钱。\n\n\n例如,如果我们有11美分的硬币,那么我们可以用一枚10美分的硬币和一枚1美分的硬币,两枚5美分的硬币和一枚1美分的硬币,一枚5美分的硬币和6枚1美分的硬币,或者11枚1美分的硬币来换零钱。因此,用上述硬币换11美分有四种方法。注意,我们计算了一种零美分找零的方法。\n\n\n编写一个程序,找出方案的总数。你的程序应该能够处理最多7489美分。"}},{"title":"Input","value":{"format":"MD","content":"输入文件包含任意数量的行,每一行都包含一个以美分为单位的数字。"}},{"title":"Output","value":{"format":"MD","content":"对于每个输入行,输出一行,其中是题中所描述的方案数。"}},{"title":"Examples","value":{"format":"MD","content":"\u003ctable border\u003d\"1px solid\" width\u003d\"100%\" cellpadding\u003d\"4px\" cellspacing\u003d\"0px\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003cth width\u003d\"50%\"\u003eSample Input\u003c/th\u003e\n \u003cth width\u003d\"50%\"\u003eSample Output\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003ccode\u003e\n11\u003cbr\u003e\n26\u003cbr\u003e\n \u003cbr\u003e\u003c/code\u003e\u003c/td\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003ccode\u003e\n4\u003cbr\u003e\n13\u003cbr\u003e\n \u003cbr\u003e\u003c/code\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e"}}]}