【hdoj2082】找单词（母函数 C语言）

另一篇博文已经讲解过母函数，这里就不赘述了，直接做题。
题目如下：

本题与2079几乎一致，只是最后需要加一步，将c1[1]-c1[50]全部相加，所得即为答案。
AC代码如下：

#include<stdio.h>
#include<string.h>
int main(){
	int n,a[27],c1[1000],c2[1000],sum;
	scanf("%d",&n);
	while(n--){
		for(int i=1;i<=26;i++){
			scanf("%d",&a[i]);
		}
		memset(c1,0,sizeof(c1));
		c1[0]=1;
		for(int i=1;i<=26;i++){
			memset(c2,0,sizeof(c2));
			for(int j=0;j<=a[i]&&j*i<=50;j++){
				for(int k=0;k+j*i<=50;k++){
					c2[k+j*i]+=c1[k];
				}
			}
			memcpy(c1,c2,sizeof(c2));
		}
		sum=0;
		for(int i=1;i<=50;i++){
			sum+=c1[i];
		}
		printf("%d\n",sum);
	}
	return 0;
}