关闭

母函数求组合情况模板

标签: ACM母函数
111人阅读 评论(0) 收藏 举报
分类:

求maxlim之内的组合情况数

#include<stdio.h>
#include<string.h>
#define element 27 //元素的种类数
#define maxlim 52  //价格限制
int c1[maxlim],c2[maxlim];
int main()
{
    int n;
    int i,j,k;
    int sum;
    int a[element]= {0};
    scanf("%d",&n);
    while(n--)
    {
        for(i=1; i<element; i++)  //输入每种商品的个数
            scanf("%d",&a[i]);
        memset(c2,0,sizeof(c2));
        memset(c1,0,sizeof(c1));
        for(i=0; i<maxlim&&i<=a[1]; i++)
            c1[i]=1;

        for(i=2; i<=element; i++)
        {
            for(j=0; j<maxlim; j++)
            {
                for(k=0; k+j<maxlim&&k<=a[i]*i/**限制大小为i元素可提供的最大值*/; k+=i)
                    c2[k+j]+=c1[j];
            }
            for(j=0; j<maxlim; j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }/**到这可以求出可以组合到该数字有多少种情况*/

        /**中间为核心代码,c1数组里存了所有和有多少种情况*/
        sum=0;
        for(i=1; i<maxlim; i++)
            sum+=c1[i];
        printf("%d\n",sum);
    }
    return 0;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:59865次
    • 积分:3299
    • 等级:
    • 排名:第10649名
    • 原创:240篇
    • 转载:1篇
    • 译文:1篇
    • 评论:18条
    最新评论