您的位置：首页 > 其它

HDU 2082 找单词

2015-07-12 14:18 323 查看
分析：举个例子：比如第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;
  }
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航