hdu1398 Square Coins

最新推荐文章于 2019-07-13 11:33:05 发布

不可不戒

最新推荐文章于 2019-07-13 11:33:05 发布

阅读量531

点赞数

分类专栏：母函数

本文链接：https://blog.csdn.net/lezg_bkbj/article/details/9797841

版权

母函数专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <stdio.h>  
#define MAXN 302  

int main()  
{  
	int arr1[MAXN],arr2[MAXN];  
	int i,j,k,n;  
	while(scanf("%d",&n)&&n)  
	{  
		for(i=0;i<=n;++i)  
		{  
			arr1[i]=1;  
			arr2[i]=0;  
		}  
		for (i=2;i<=17;++i)  
		{  
			for(j=0;j<=n;++j)  
				for (k=0;k+j<=n;k+=i*i)  
				{  
					arr2[k+j]+=arr1[j];  
				}  
				for (j=0;j<=n;++j)  
				{  
					arr1[j]=arr2[j];  
					arr2[j]=0;  
				}  
		}  
		printf("%d\n",arr1[n]);  
	}  
	return 0;  
}