hdu1082

这道题是 典型的母函数问题；

其整数划分：

例如 4：可以看成 从 1，2 ，3，4;中选出数字出来组成4；

根据母函数的性质可以看成（1+x1+x2+x3+x4)(1+x2+x4)(1+x3)(1+x4);

以第一个括号里面的表达式来看：1代表不取，x1 代表取一个1 ,x2代表取两个1；

#include<iostream>
using namespace std; 
int c[120],c1[120];
int main()
{
	int number;
	while(cin>>number)
	{
        int i,j,k;
		 for(i=0;i<=number;i++)
		 {
			 c[i]=1;
			 c1[i]=0;
		 }
	     for(i=2;i<=number;i++)
		 {
			 for(j=0;j<=number;j++)
			 {
				 for(k=0;j+k<=number;k+=i)
				 {
					 c1[j+k]+=c[j];
				 }
			 }
			 for(j=0;j<=number;j++)
			 {
				 c[j]=c1[j];
				 c1[j]=0;
			 }
		 }
		 cout<<c[number]<<endl;
	}
}