母函数的应用hdu1028

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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){ //关键(for语句中的条件和步长是关键!)
                    b[k+j]+=a[j];
                }
            for(j=0; j<=n; j++){
                a[j]=b[j];
                b[j]=0;
            }
        }
        cout<     }
    return 0;
}

你可能感兴趣的:(acm)