杭电OJ 1028：Ignatius and the Princess III

这是一个使用母函数的题目，之前听说过母函数，但是没有用过，后来查了一下资料，大概了解了一下，关于母函数的具体信息请参考：http://blog.csdn.net/lishuhuakai/article/details/8044431和http://www.matrix67.com/blog/archives/120两篇文章。

C++代码：

#include"iostream" using namespace std; #define  N 130 int a[N+1],b[N+1]; int main(){    int n,i,j,k;    while(cin>>n&&n!=0)    {        for(i=0;i<=n;i++)        {a[i]=1;b[i]=0;}        for(i=2;i<=n;i++)        {            for(j=0;j<=n;j++)                for(k=0;k+j<=n;k+=i)                {                    b[k+j]+=a[j];                }                for(j=0;j<=n;j++)                {                    a[j]=b[j];b[j]=0;                }        }        cout<<a[n]<<endl;    }    return 0;    }