HDU 2082 找单词

分析：举个例子：比如第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;  }