注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

HDU  1028  找单词  

2014-04-20 23:20:23|  分类: 母函数 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |











找单词

Time 
Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K 
(Java/Others)
Total Submission(s): 3677    Accepted Submission(s): 
2636



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

7
379297

 


Source


 


Recommend

lcy   |   We have carefully selected several similar 
problems for you:  2079 1085 1171 2152 2110 

 


Statistic | Submit | Discuss | Note






Home | TopHangzhou
Dianzi University Online Judge 3.0
Copyright ? 2005-2014 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang
Rongtao
 LinLe GaoJie GanLu
Total
0.004403(s) query 4, Server time : 2014-04-20 23:19:40, Gzip enabled

Administration



#include<iostream>
#include<fstream>
using namespace std;


int a1[51] ,a2[51];
int main()
{
int T,i,j,k;
int num[27];
//ifstream cin("aa.txt");
cin>>T;
while(T--)
{
for(i=1;i<=26;i++)
{
cin>>num[i];//单词的次数

}
for(i=0;i<=50;i++)
{
a1[i]=0;
a2[i]=0;
}
a1[0]=1;
for(i=1;i<=26;i++)
{
for(j=0;j<=50;j++)/*(1+x1+x2)(1+x2+x4...)(1+x3+x6....)第一组数是*/
{
for(k=0;k<=num[i]&&j+k*i<=50;k++)/*小于单词的次数,以及和小于50 */
{
a2[j+k*i]+=a1[j];
}
}
for(j=0;j<=50;j++)
{
a1[j]=a2[j];
a2[j]=0;
}

}
int count=0;
for(i=1;i<=50;i++)
{
count+=a1[i];
//cout<<count<< " ";
}
//cout<<endl;
cout<<count<<endl;


}
return 0;
}

  评论这张
 
阅读(6)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017