hdu 1028 母函数

母函数

题意，把一个整数拆成几个整数的和，

#include<iostream>
using namespace std;
int c1[130],c2[130];
int main()
{
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
           {c1[i]=1;c2[i]=0; }
           for(i=2;i<=n;i++)
            {
                   for(j=0;j<=n;j++)
                      for(k=0;k+j<=n;k+=i)
                         {
                              c2[k+j]+=c1[j];                
                         }
                     for(j=0;j<=n;j++)//这里只能用j，不能用i，否则对i，进行了改变，结果就错误了，不能想当然的做题
                        {
                              c1[j]=c2[j];
                              c2[j]=0;
                        }               
            }
            printf("%d\n",c1[n]);                    
    }
    return 0;
}