hdu 1028 Ignatius and the Princess III

最新推荐文章于 2021-07-27 09:58:29 发布

菜鸟起航

最新推荐文章于 2021-07-27 09:58:29 发布

阅读量875

点赞数

CC 4.0 BY-SA版权

分类专栏：母函数

本文链接：https://blog.youkuaiyun.com/aixiaoling1314/article/details/8825854

母函数专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种解决整数拆分问题的算法实现，通过使用动态规划思想，利用两个辅助数组c1和c2迭代计算所有可能的拆分方案数。此算法能够高效地计算出给定整数的所有不同拆分方式的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数拆分

母函数模板题

#include<stdio.h>
int c1[121],c2[121];
int main()
{
    int t,n,m,i,j,s,k;    
    while(scanf("%d",&n)!=EOF)
    {
        for(j=0;j<=n;j++)
        {c1[j]=1;c2[j]=0;}
        for(i=2;i<=n;i++)
        {
             for(j=0;j<=n;j++)      
                for(k=0;k+j<=n;k=k+i)
                    c2[j+k]+=c1[j];
                for(j=0;j<=n;j++)
                {
                    c1[j]=c2[j];c2[j]=0;
                }
        }
            
        printf("%d\n",c1[n]);
    }
    return 0;
}