題目：http://acm.hdu.edu.cn/showproblem.php?pid=1398

此題采用母函數(shù)的知識求解，套用母函數(shù)模板即可：

http://blog.csdn.net/ten_sory/article/details/59483762

代碼如下

#include<iostream> using namespace std;int main() {int i,j,m;int k=17;//一共17個()相乘int *v = new int[k+1];int *s = new int[k+1];int *e = new int[k+1];for(i=1;i<=k;i++){v[i] = i*i;s[i] = 0;e[i] = 301;//每種硬幣的個數(shù)是無限個(300足夠了)}int MAX;while(1){cin >> MAX;if(!MAX)break;int *a = new int[MAX+1];int *b = new int[MAX+1];for(i=0;i<=MAX;i++){a[i] = 0;b[i] = 0;}a[0] = 1;for(i=1;i<=k;i++){for(j=s[i];j<=e[i]&&j*v[i]<=MAX;j++)for(m=0;m+j*v[i]<=MAX;m++)b[m+j*v[i]] += a[m];for(m=0;m<=MAX;m++){a[m] = b[m];b[m] = 0;}}cout << a[MAX] << endl;}return 0; } 上述代碼，提交可以通過.

轉(zhuǎn)載于:https://www.cnblogs.com/tensory/p/6590759.html

總結(jié)

以上是生活随笔為你收集整理的【hdoj_1398】SquareCoins(母函数)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。