hdu 2082 生成函数
2015-07-16 09:31
423 查看
主题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082
Total Submission(s): 4035 Accepted Submission(s): 2887
[align=left]Problem Description[/align]
如果有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觉得是同一个单词)。
[align=left]Input[/align]
输入首先是一个整数N,代表測试实例的个数。
然后包含N行数据,每行包含26个<=20的整数x1,x2,.....x26.
[align=left]Output[/align]
对于每一个測试实例,请输出能找到的总价值<=50的单词数,每一个实例的输出占一行。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
[align=left]Source[/align]
2006/1/15 ACM程序设计期末考试
思路:(1)母函数
(2)题目实际上所要求的是x的指数小于等于50的全部系数和。
附上代码:
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4035 Accepted Submission(s): 2887
[align=left]Problem Description[/align]
如果有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觉得是同一个单词)。
[align=left]Input[/align]
输入首先是一个整数N,代表測试实例的个数。
然后包含N行数据,每行包含26个<=20的整数x1,x2,.....x26.
[align=left]Output[/align]
对于每一个測试实例,请输出能找到的总价值<=50的单词数,每一个实例的输出占一行。
[align=left]Sample Input[/align]
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
[align=left]Sample Output[/align]
7 379297
[align=left]Source[/align]
2006/1/15 ACM程序设计期末考试
思路:(1)母函数
(2)题目实际上所要求的是x的指数小于等于50的全部系数和。
附上代码:
#include <iostream> #include <stdio.h> #include <string.h> #include <string> #include <cmath> using namespace std; int a[60],b[60]; //a[i]表示x^i的系数, int main() { int t,num; cin>>t; while(t--) { for(int i=0;i<60;i++)//初始化 { a[i]=0; b[i]=0; } a[0]=1;//最初始为1 for(int i=1;i<=26;i++) { cin>>num; if(num==0)continue; for(int j=0;j<=50;j++) for(int k=0;k<=num&&k*i+j<=50;k++) { b[k*i+j]+=a[j]; } for(int j=0;j<=50;j++) { a[j]=b[j]; b[j]=0; } } int total=0; for(int i=1;i<=50;i++) total+=a[i]; cout<<total<<endl; } return 0; }
相关文章推荐
- ServiceModel Metadata Utility Tool (Svcutil.exe)
- IOS官方Demo
- K - 迷宫问题
- POJ1338 & POJ2545 & POJ2591 & POJ2247
- 解决windows下MySQL表名大写自动变小写的问题
- Linux服务篇之十:构建Nagios监控平台
- 在C++中一些小问题
- 新浪微博分享授权出错(error:redirect_uri_mismatch) 的解决办法
- "could not create the java virtual machine
- 大三暑假
- Secure Delivery Center快速入门指南(五):本地更改
- class类型重定义问题
- HDU 4405 Aeroplane chess (概率dp)
- 微信订阅号和服务号要合并,这种做法明智吗?
- Nim连接到Python
- 学习boost过程中使用from_string函数报错
- Android HandlerThread 的使用及其Demo
- java根据url获取完整域名
- jquery 获取自定义属性(attr 和 prop的区别)
- iOS开发编程英语(单词带音标)