杭电ACM1398——Square Coins~~母函数

标签：acm   杭电   

这一题，简单的母函数的应用，好久没有写过母函数了，有点生疏了。

题目的硬币有17种，分别是1到17的平方的硬币。

下面的是AC的代码：

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int dp[305], temp[305];

int main()
{
	int i, j, k, l;
	for(i = 0; i < 305; i++)  //初始化
	{
		dp[i] = 1;
		temp[i] = 0;
	}
	for(j = 2; j <= 17; j++)  //硬币的种类
	{
		for(k = 0; k < 301; k++)
		{
			for(l = 0; l + k < 301; l += j * j)
				temp[l + k] += dp[k];
		}
		for(k = 0; k < 301; k++)
		{
			dp[k] = temp[k];
			temp[k] = 0;
		}
	}
	int m;
	while(cin >> m && m)
		cout << dp[m] << endl;
	return 0;
}

杭电ACM1398——Square Coins~~母函数

标签：acm   杭电   

原文地址：http://blog.csdn.net/qq_25425023/article/details/46292463