hdu2082

本文详细介绍了一个使用母函数算法解决特定问题的程序实现。通过具体的C语言代码示例,讲解了如何利用多项式乘法原理来计算给定序列的特定项。文章首先定义了必要的数据结构,随后逐步解释了核心函数f的实现细节。

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

这几天天天比赛,头都大了,刷刷水题玩玩。

简单题,母函数,这个刚开始这就没想起来呢?哦。。。睡过头了吧睡觉

 

 

#include<stdio.h>
int  d[27];
int f(int n)   //母函数
{
         int s[52],a[52];            //s存的是x^nd的各项系数,a是每次计算前两个括号是的结果。
         int i,j,k;
         for(i=0;i<=n;i++)        //计算之前要先把s和a初始化,由于(1+x+x^2+x^3...)系数全
         {                       //是1,所以s[i]=1;a[i]为过程量每次计算时初始化为0;
                   s[i]=0;
                   a[i]=0;
         }
         for(i=0;i<=d[1];i++)
            s[i]=1;
         for(i=2;i<=26;i++)   // i是指当前计算的第几个括号,i=2,表示第一个和第二个括号相乘,
         {
                   for(j=0;j<=n;j++)       //j表示s[j],例i=2,j=0时,就是指x^0的系数
                            for(k=0;k<=d[i]&&k*i+j<=n;k++) //表示第i个括号的第k个表达式,当i=2;k=1就x^4;
                                   a[k*i+j]+=s[j];//就是把系数为为i和系数为k*i*i的系数加在一起;
                   for(k=0;k<=n;k++)      //把每次的结果a复制到s内;a[i]初始化为0;
                   {
                            s[k]=a[k];
                            a[k]=0;
                   }
         }
         for(i=1,k=0;i<=n;i++)
            k+=s[i];
         return k;
}

int main ()
{
    int t,i;
    int  res;

    scanf("%d",&t);
    while(t--)
    {
        for(i=1;i<=26;i++)
            scanf("%d",&d[i]);
        res=f(50);
        printf("%d\n",res);
    }
    return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值