HDU1028 母函数

      这是母函数比较简单的一题，贴下作为模板吧！

#include<iostream>
using namespace std;

#define N 121

int main()
{
    unsigned long a[N],b[N];
    int i,j,k;
    int n;

    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));

        a[0]=1;
        for(i=1;i<=n;i++)
        {
            for(j=0;j<=n;j++)
            {
                for(k=0;k*i+j<=n;k++)
                    b[k*i+j]+=a[j];
            }

            for(k=0;k<=n;k++)
            {
                a[k]=b[k];
                b[k]=0;
            }
        }

        cout<<a[n]<<endl;
    }

    return 0;
}

 

       欢迎拍砖！