找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6248 Accepted Submission(s): 4398
Problem Description
假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。
Input
输入首先是一个整数N,代表测试实例的个数。
然后包括N行数据,每行包括26个<=20的整数x1,x2,.....x26.
Output
对于每个测试实例,请输出能找到的总价值<=50的单词数,每个实例的输出占一行。
Sample Input
2
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
Sample Output
暴力。。是算不完的。
#include<stdio.h>
#include<string.h>
int X[27];//每种字母的个数
int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z;
int main(void)
{
int N;
int count;
while(scanf("%d",&N)!=EOF)
{
while(N--)
{
count=0;
for(int i=1;i<=26;i++)
{
scanf("%d",&X[i]);
}
for( a=0;a<=X[1];a++)
for( b=0;b<=X[2];b++)
for( c=0;c<=X[3];c++)
for( d=0;d<=X[4];d++)
for( e=0;e<=X[5];e++)
for( f=0;f<=X[6];f++)
for( g=0;g<=X[7];g++)
for( h=0;h<=X[8];h++)
for( i=0;i<=X[9];i++)
for( j=0;j<=X[10];j++)
for( k=0;k<=X[11];k++)
for( l=0;l<=X[12];l++)
for( m=0;m<=X[13];m++)
for( n=0;n<=X[14];n++)
for( o=0;o<=X[15];o++)
for( p=0;p<=X[16];p++)
for( q=0;q<=X[17];q++)
for( r=0;r<=X[18];r++)
for( s=0;s<=X[19];s++)
for( t=0;t<=X[20];t++)
for( u=0;u<=X[21];u++)
for( v=0;v<=X[22];v++)
for( w=0;w<=X[23];w++)
for( x=0;x<=X[24];x++)
for( y=0;y<=X[25];y++)
for( z=0;z<=X[26];z++)
if( (a+2*b+3*c+4*d+5*e+6*f+7*g+8*h+9*i+10*j+11*k+12*l+13*m+14*n+15*o+16*p+17*q+18*r+19*s+20*t+21*u+22*v+23*w+24*x+25*y+26*z)<=50 )
{
/*for(int i=1;i<=26;i++)
{
if(i==26)
printf("%d\n",X[i]);
else
printf("%d ",X[i]);
} */
count++;
//printf("%d\n",count);
}
printf("\n%d\n",count);
}
}
return 0;
}
母函数 有26个表达式,每个字母个数限制,总价值限制
#include <iostream>
#include<string.h>
using namespace std;
const int lmax=50; //根据题目N最大为50
int c1[lmax+1],c2[lmax+1];
int X[27];
int main(void)
{
int n,i,j,k;
while(cin>>n)
{
while(n--)
{
for(i=1;i<=26;i++)
{
cin>>X[i];
}
memset(c1, 0, sizeof(c1)); //初始化
memset(c2, 0, sizeof(c2));
c1[0]=1;
for (i=1;i<=26;i++) //每一个i代表了一个表达式
{
for (j=0;j<=50;j++)
{
for (k=0;k+j<=50&&k<=X[i]*i;k+=i)//
{
c2[j+k]+=c1[j]; //
}
}
for (j=0;j<=50;j++)//归并同类项
{
c1[j]=c2[j];
c2[j]=0;
}
}
int ans= 0;
for(i = 1; i <= 50; i ++)
ans+= c1[i];
cout<<ans<<endl;
}
}
return 0;
}
|