HDU 1028

最新推荐文章于 2022-02-25 21:57:21 发布

vsooda

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量520

点赞数

分类专栏：母函数文章标签： include c

本文链接：https://blog.csdn.net/vsooda/article/details/7303802

版权

母函数专栏收录该内容

4 篇文章

订阅专栏

#include <iostream>
using namespace std;
const int lmax=125;    
int c1[lmax+1],c2[lmax+1];
int main()
{
	int n,i,j,k;
	while (cin>>n)
	{
		for (i=0;i<=n;i++)
		{
			c1[i]=0;
			c2[i]=0;
		}
		 for (i=0;i<=n;i++) c1[i]=1;
		 for (i=2;i<=n;i++)
		 {	
			 for (j=0;j<=n;j++)
				 for (k=0;k+j<=n;k+=i)
					c2[j+k]+=c1[j];  
			 for (j=0;j<=n;j++)
			 { 
				 c1[j]=c2[j];
				 c2[j]=0; 
			 }
		 }
		 cout<<c1[n]<<endl;
	}
	return 0;
}