G-Howe的博客

兑换ｎ元有多少种方法 People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit ...

这个题关键是如何限制钱的张数不超过100，如果没有限制，直接母函数模板往上套，哈哈，这个题开二维数组来存数据，第一个中括号存总价值，第二个中括号存钱的张数，然后四重循环我就不一一解释了，仔细看看应该能懂。 我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你 n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张...