#include<stdio.h>
#include<string.h>
int main()
{
int n;
int zimu[27],temp[51],c[51];
int i,j,k;
int sum;
while(scanf("%d",&n)!=EOF)
{
while(n--)
{
for(i=1;i<=26;i++)//按照题目的输入,字母的个数有限
scanf("%d",&zimu[i]);
memset(temp,0,sizeof(temp));//初始化
memset(c,0,sizeof(c));
for(i=0;i<=zimu[1]&&i<=50;i++)//生成第一个多项式
c[i]=1;
for(i=2;i<=26;i++)//因为有26个字母,第一个已经生成,因此要从2到26项多项式
{
for(j=0;j<=50;j++)
for(k=0;k<=i*zimu[i]&&k+j<=50;k+=i)//k+=i,且k<=i*zimu[i],i是每个字母的价值,zimu[i]是第i个字母的个数,如果比他大,需要用的字母超过了输入的字母个数
temp[k+j]+=c[j];
for(j=0;j<=50;j++)
{
c[j]=temp[j];
temp[j]=0;
}
}
sum=0;
for(i=1;i<=50;i++)//<=50的价值总和
sum+=c[i];
printf("%d\n",sum);
}
}
return 0;
}
2082 找单词(杭电)
Guess you like
Origin blog.csdn.net/qq_59414507/article/details/120815699
Recommended
Ranking