找单词
Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 4Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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
Source
2006/1/15 ACM程序设计期末考试
方法还是利用母函数,可以直接套用模板
方法和我前几篇的博文是差不多的。
我的代码:
分享到:
相关推荐
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
杭电acm解题报告 详细解析2000-2099 适合acm初学者
ACM ICPC HDOJ1000
HDOJ ACM 课件 适用于ACM初学者和考研复试者,特别是无良好基础者学习使用
杭电oj4405,一道简单的概率dp题目
hdoj上的资源,代码有注释,很不错的哦
包括简单数学 组合数学 动态规划 贪心算法 母函数 搜索算法 组合博弈论 计算几何 等等
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
http://acm.hdu.edu.cn/ 杭电 2051到2099 acm的AC解题报告
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
这些课件是杭电acm的学习课件,每个课件后面都有一些习题,这些习题都在HDOJ上,课件上有详细说明,想学习的,就下去看看,个人觉得不错。
自己积累的部分杭电oj的(hdu)解题代码。。大家有空来看看。 基本上是自己写的哈。有错误之处请指教、
ACM ICPC HDOJ 1005
我去年暑假花了5天,把杭电ACM网站上2000到2099这100道题全AC了,又花了10来天精心写解题报告。 里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。 最近整理资料时无意间发现,打包...
杭州电子科技大学OJ 国内比较热门的OJ,ACM入门级,题目丰富,有不少水题,中文题。
HDOJ题目分类HDOJ题目分类HDOJ题目分类
ACM ICPC HDOJ1004
HDOJ,2011阿里巴巴程序设计公开赛的标程 题目位置:http://acm.hdu.edu.cn/vip/2011alibaba/index.php