找单词（母函数问题）

 1 #include<stdio.h>
 2 #include<string.h>
 3  
 4 int le[30],n1[55],n2[55];
 5  
 6 void GF(  )
 7 {
 8      memset(n1,0,sizeof(n1));
 9      memset(n2,0,sizeof(n2));
10      n1[0]=1; //在上一篇报告里面讲过其作用，可以说是一个入口
11      for(int i=1;i<=26;++i)
12      {
13           for(int j=0;j<=50;++j) 
14           // j从0开始还是为了保留未参与合并的原值
15           for(int k=0;k<=le[i]&&k*i+j<=50;k++)
16           // k从0开始是为了保留n1[x]中原有的值，不至于在
17           // 后面n1[x]=n2[x]语句中出现n1[x]数据丢失。
18                n2[j+k*i]+=n1[j]; // 这和前面的判断是否存在（只需赋值 为1）组合不同
19           for(int j=0;j<=50;++j)
20           {
21                n1[j]=n2[j]; // k从0开始保证了n1[x]只增不减
22                n2[j]=0;
23           }
24      }
25 }
26  
27 int main()
28 {
29     int T;
30     scanf("%d",&T);
31     while(T--)
32     {
33          int cnt=0;
34          for(int i=1;i<=26;++i)
35              scanf("%d",&le[i]);
36          GF();
37          for(int i=1;i<=50;++i) // 题目是要统计小于50的所有可能
38              cnt+=n1[i];
39          printf("%d\n",cnt);
40     }
41     return 0;
42 }