hdu 2082

Posted 2020-06-24 庸人自扰扰

ps:get到了母函数...看了好久的模板与介绍....似懂非懂..决定要多找些题来试试...

代码：

#include "stdio.h"
#include "string.h"
int cal(int m2[]); 
int main(){
    int T,i,sum;
    int c2[27];
    scanf("%d",&T);
    while(T--){
        for(i=1;i<27;i++)
           scanf("%d",&c2[i]);
        sum=cal(c2);
        printf("%d\n",sum);   
    }
    return 0;
}
int cal(int m2[]){
    int i,j,k,sum=0;
    int c1[51],c2[51];
    memset(c1,0,sizeof(c1));
    memset(c2,0,sizeof(c2));      //c1用来存结果，c2用来临时保存计算结果
                                  //每次算好结果，就把c2的值给c1，然后再初始化c2. 
    c1[0]=1;
    for(i=1;i<=26;i++){ //26个多项式相乘，循环26次   c1[3]代表x^3的系数  
        for(j=0;j<=50;j++){   //从0到50遍历，因为指数代表分数，每个指数都考虑一次,不管有没有 
            for(k=0;k<=m2[i] && j+k*i<=50;k++){  //注意这里m2数组里是i决定，就是外层的j无论循环几次
                                                  //都是由最外层的循环i决定的
                                                  //j代表是前面的多项式，k代表是现在被乘的多项式 
                //c1[j]*c[k*i]   指数相加，系数也相加,系数相加的是c[j]的系数. 
                c2[j+k*i]+=c1[j];  //c2[0]=1,k++,c2[1]=1,c2[3]=1,c2[4]=1...
                                   //j=1,c2[1]=c1[1]=1,c2[1+1]=c2[2],c2[2]+=c1[2]  c2[2]=c2[2]+0...
                                   //c2[50]+=c1[50] 
             }    
        }
        for(j=0;j<=50;j++){
            c1[j]=c2[j];
            c2[j]=0;
        }
    }
    for(i=1;i<=50;i++){
        sum+=c1[i];
    }
    return sum;    
}