航电2082
2014-01-11 20:30
239 查看
这是一道比较典型的母函数的题,其实我觉得所有的固定数量的这种母函数的题都是可以用无限的来做,当然了无限的也是可以用有限的情况来做,那么这一个就是无限的,就是直接可以用模板,至于模板的由来在前面已经讲过了,在这里就不在重复了。
他是只有26个字母,所以最开始的循环就是i只能循环25次(第一次是循环的时候就是赋初始值的时候),那么由于这题的数据,我们用大一点的数据,那么这时候他要求的不是定量,而而是定数据的,所以这里有两点改动,第一就是数据的传输不能再是只是给一个数据给他证明他的存在就完了,而是需要数据的最后和,座椅就需要数据的一个累加过程,这里的就体现在中间的一个过程数组。最后一个就是只是求得50之前的,所以没有必要将转换的数据(大的for循环内部的第二个)弄得很大,这时候秩序燕满足相应的规定即可。
他是只有26个字母,所以最开始的循环就是i只能循环25次(第一次是循环的时候就是赋初始值的时候),那么由于这题的数据,我们用大一点的数据,那么这时候他要求的不是定量,而而是定数据的,所以这里有两点改动,第一就是数据的传输不能再是只是给一个数据给他证明他的存在就完了,而是需要数据的最后和,座椅就需要数据的一个累加过程,这里的就体现在中间的一个过程数组。最后一个就是只是求得50之前的,所以没有必要将转换的数据(大的for循环内部的第二个)弄得很大,这时候秩序燕满足相应的规定即可。
#include<stdio.h>
#include<string.h> const int Max=1000000; _int64 b[Max],c[Max]; int main() { _int64 a[30]; _int64 N; _int64 i,j,k,num,sum,max; scanf("%I64d",&N); while(N--) { max=0; memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); num=0; sum=0; for(i=1;i<=26;i++) scanf("%I64d",&a[i]); a[27]=0; for(i=0;i<=a[1];i++) b[i]=1; num=a[1]*1; for(i=2;i<=26;i++) { num+=(i)*a[i]; if(a[i]) { for(j=0;j<=num;j++) for(k=0;k<=a[i]*(i);k+=(i)) { c[k+j]+=b[j]; } sum=num+(i+1)*a[i+1]; for(j=0;j<=50;j++) { b[j]=c[j]; c[j]=0; } } } for(i=1;i<=50;i++) { max+=b[i]; } printf("%I64d\n",max); } return 0; }
相关文章推荐
- MCMC,LDA,文本建模,来点干货(一)
- android 在xml布局文件中 ImageView ImageButton出现警告
- 1 IO接口访问方式
- 每周一篇 (3):java虚拟机学习-异常处理
- 插板够用吗
- LINQ(LINQ to Entities)
- c++ 遍历目录下文件
- python,pickle,serialize
- 新家来到,谢谢
- 小强的HTML5移动开发之路(12)——从一个多媒体标签说起
- 小强的HTML5移动开发之路(12)——从一个多媒体标签说起
- Ajax前后台传值小demo
- linux中的thread_info
- C++学习之路—多态性与虚函数(二)纯虚函数与抽象类
- 素数个数的位数
- Python学习第五天
- 丢一套源码过各种保护
- 深度探索C++对象模型:6.执行期语意学
- 两仪剑法
- 本地通知和推送通知简介