hdu1028(母函数)

母函数原来学过一点，不过现在差不多是忘完了，再次学习，刚开始仍感觉不是那么好理解

#include <stdio.h>
using namespace std;
int main()
{
    int n;
    int a[121],b[121];
    int i,j,k;
    while(1)
    {
        scanf("%d",&n);
        for(i=0;i<=n;i++){a[i]=1;b[i]=0;}
        for(i=2;i<=n;i++)//第几个多项式
        {
            for(j=0;j<=n;j++)//第i个多项式里面的第j个项的指数,这里依次递增

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



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

        }
        printf("%d\n",a[n]);
    }
    return 0;
}

另外推荐两个人的博客

http://www.matrix67.com/blog/?s=%E6%AF%8D%E5%87%BD%E6%95%B0

http://www.wutianqi.com/?p=596

感觉启发很大

 

令贴一精辟代码，我是没有看懂，请指教

#include <stdio.h>
int main()
{
    int a[121]={0},i,j,n;
    for(i=1,a[0]=1;i<=120;i++)
        for(j=0;i+j<=120;j++)
            a[i+j]+=a[j];
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",a[n]);
        return 0;
}

名副其实的短小精悍啊