杭电1028 Ignatius and the Princess III 皇星客栈

http://acm.hdu.edu.cn/showproblem.php?pid=1028

写了第一个母函数，发现技巧性很强，继续努力

由(1+x+x^2+x^3+……+x^n)+(1+x^2+x^4+……+x^2n)+…………每个表达式中幂的递增是倍数的关系

#include<stdio.h>
#define max 100001
int main( )
{
    int n;
    int i;
    int j;
    int k;
    int c1[max];  //保存各组合的数目
    int c2[max];  //保存中间结果
    while( scanf("%d",&n) != EOF )
    {
        for( i = 0; i <= n; i++ )
        {
            c1[i] = 1;   //将幂级0到n的系数初始化为0
            c2[i] = 0;   //中间结果先初始化为0
        }
        for( i = 2; i <= n; i++ )  //每个表达式x的幂都是以i递增
        {
            for( j = 0; j <= n; j++ )  //j指向幂级0到n的项
            {
                for( k = 0; k+j <= n ; k += i )//k指向被处理的表达式中的项
                {
                    c2[k+j] += c1[j];   //保存组合的表达式系数
                }
            }
            for ( j = 0; j <= n; j++ )
            {
                c1[j] = c2[j];     //将中间结果给C1数组，此时幂级0到n的系数已变化
                c2[j] = 0;
            }
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}