平方货币问题 计算方法习题 适合学生习题参考

/*某个国家的货币体制很奇怪,称为“平方货币体制”,不仅是因为他们的货币是正方形的,而且货币的面值也是整数的平方。 一共有17种面值的货币,面值分别从1的平方到17的平方(298),也就是:1元、4元、9元、......、298元。 如果要支付10元钱的话,可以用10个1元的货币,或者用6个1元的和一个4元的货币,或者用2个1元的和2个4元的货币,当然也可以用1个1元的和一个9元的货币,一共有4种支付方法。 要求计算对于指定的钱数,有多少种支付方法。*/ 源程序、编译结果.exe