379297
我认为这一题用dp来做效果会更好
但我使用的是母函数来做的
#include<stdio.h>
#include<string.h>
const int N=50;
int c1[N+10],c2[N+10],num[30];//开两个数组c1[]保存当前得到的多项式各项系数, c2[ ]保存每次计算时的临时结果.
int main()
{
int t,i,j,k,ans;
scanf("%d",&t); //进行输入
while(t--) //输入结束的判断
{
memset(c1,0,sizeof(c1)); //c1[ ]保存当前得到的多项式各项系数
memset(c2,0,sizeof(c2)); //c2[ ]保存每次计算时的临时结果
for(i=1;i<=26;i++) //输入开始
scanf("%d",&num[i]);
c1[0]=1; //相当于用X^0去乘以后面的多项式
for(i=1;i<=26;i++){ //要乘以26个多项式
for(j=0;j<=N;j++) //c1的各项的指数
for(k=0;k<=num[i] && j+k*i<=N;k++) //k*i表示被乘多项式各项的指数,(X^0*i + X^1*i + X^2*i + ……)
c2[j+k*i]+=c1[j]; //指数相加得j+k*i,加多少只取决于c1[j]的系数,因为被乘多项式的各项系数均为1
for(j=0;j<=N;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
ans=0;
for(i=1;i<=N;i++) //最后进行数据的统计相加
ans+=c1[i];
printf("%d\n",ans); //输出结果
}
return 0;
}