关闭

HDU 1028 Ignatius and the Princess III(母函数)

1192人阅读 评论(0) 收藏 举报

题目链接:Click here~~

母函数第二题,整数划分。

#include <stdio.h>
#include <string.h>
const int MAX=120;
int main()
{
    int n,c1[MAX+5],c2[MAX+5];
    while(~scanf("%d",&n))
    {
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        c1[0]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=n;j++)
            {
                for(int k=0;j+k*i<=n;k++)
                {
                    c2[j+k*i] += c1[j];
                }
            }
            memcpy(c1,c2,sizeof(c2));
            memset(c2,0,sizeof(c2));
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:399724次
    • 积分:7053
    • 等级:
    • 排名:第3310名
    • 原创:210篇
    • 转载:2篇
    • 译文:36篇
    • 评论:98条
    友情链接
    最新评论