HDU 1028 Ignatius and the Princess III

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028

思路 整数的划分问题 和分苹果问题应该差不多。

套用组合数学母函数模板

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int num1[200];
    int num2[200];
    int n,i,j,k;
    while(~scanf("%d",&n))
    {
        for(i=0;i<=n;i++)
        {
            num2[i]=0;
            num1[i]=0;
        }
  for(i=0;i<=n;i++)
  {
   num1[i]=1;
  }
        for(i=2;i<=n;i++)
        {
                for(j=0;j<=n;j++)
                 {
                    for(k=0;k+j<=n;k+=i)
                    {
                        num2[k+j]+=num1[j];
                    }
            }
            for(j=0;j<=n;j++)
            {
                num1[j]=num2[j];
                num2[j]=0;
            }
        }
        printf("%d\n",num1[n]);
    }
    return 0;
}