分析:举个例子:比如第10个字母有5个,要你找前10个字母组合值为40的,只需找前9个字母值分别为40-0*10,40-1*10,40-2*10,40-3*10,40-4*10相加就可以了,所以前i个字母,值为j的组合数s[i][j]=s[i-1][j-k*i],k为第i个字母的个数 ,且值j-k*i>=0.
# include <stdio.h>
# include <string.h>
int main()
{
int i,j,k,n,sum,num[27],s[27][51];
scanf("%d",&n);
while(n--)
{
memset(s,0,sizeof(s));
for(i=1;i<=26;i++)
scanf("%d",&num[i]);
for(i=0;i<=26;i++)
s[i][0]=1;
for(i=1;i<=26;i++)
for(j=1;j<=50;j++)
for(k=0;k<=num[i]&&j-k*i>=0;k++)
s[i][j]+=s[i-1][j-k*i];
for(i=1,sum=0;i<=50;i++)
sum+=s[26][i];
printf("%d\n",sum);
}
return 0;
}