hdu 1398母函数（平方数的组合）

最新推荐文章于 2020-02-25 19:05:02 发布

昔拉天使

最新推荐文章于 2020-02-25 19:05:02 发布

阅读量116

点赞数 1

分类专栏： ACM算法

本文链接：https://blog.csdn.net/qq_39885372/article/details/103890191

版权

ACM算法专栏收录该内容

72 篇文章 2 订阅

订阅专栏

code:


#include<iostream>
using namespace std;
int main()
{
	int a[350],b[350],i,j,k,n;
	while(cin>>n&&n)
	{
		for(i=0;i<=n;i++)
		{
			a[i]=1;
			b[i]=0;
		}
		for(i=2;i<=17;i++)
		{
			for(j=0;j<=n;j++)
				for(k=0;k+j<=n;k+=i*i)    //平方数的组合
					b[k+j]+=a[j];
			for(j=0;j<=n;j++)
			{
				a[j]=b[j];
				b[j]=0;
			}
		}
		cout<<a[n]<<'\n';
	}
	return 0;
}