hdu1028

母函数讲解  http://www.cnblogs.com/freewater/archive/2012/09/11/2679734.html 

讲得很详细，杭电的课件可以看看

#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX 120+5
using namespace std;

int main()
{
   // freopen("t.txt","r",stdin);
    int n,c1[MAX],c2[MAX];
    while(scanf("%d",&n)!=EOF)
    {
        memset(c2,0,sizeof(c2));
        for(int i=0;i<=n;i++)c1[i]=1;
        for(int i=2;i<=n;i++)
        {
            for(int j=0;j<=n;j++)
            {
                for(int k=0;k+j<=n;k=k+i)
                {
                    c2[k+j]=c2[k+j]+c1[j];
                }
            }
            for(int j=0;j<=n;j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}