HDUOj Ignatius and the Princess III 题目1002

Posted 2020-09-09 brucemengbm

??

母函数  组合数学

#include<stdio.h>    

int c1[125];  

int c2[125];  

int main()  

{  

    int n,i,j,k;  

    while(scanf("%d",&n)!=EOF)  

    {  

        for(i=0;i<=n;i++)  

        {  

            c1[i]=1;  

            c2[i]=0;  

        }  

        for(i=2;i<=n;i++)  

        {  

            for(j=0;j<=n;j++)  

                for(k=0;k+j<=n;k=k+i)  

                    c2[k+j]=c2[k+j]+c1[j];  

            for(j=0;j<=n;j++)  

            {  

                c1[j]=c2[j];  

                c2[j]=0;  

            }  

        }  

        printf("%d\n",c1[n]);  

    }  

    return 0;  

}