航电2082
来源:互联网 发布:如何忘记前任 知乎 编辑:程序博客网 时间:2024/04/30 07:26
这是一道比较典型的母函数的题,其实我觉得所有的固定数量的这种母函数的题都是可以用无限的来做,当然了无限的也是可以用有限的情况来做,那么这一个就是无限的,就是直接可以用模板,至于模板的由来在前面已经讲过了,在这里就不在重复了。
他是只有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;}
0 0
- 航电2082
- 杭电2082
- 航电 acm 2013
- 航电acm--2123
- 航电acm--2101
- 航电acm--2107
- 航电acm--2186
- 航电OJ1000
- 电
- 电
- 杭电2082-找单词
- 航电 2212 java AC
- 航电2010水仙花数
- 航电2019数列有序
- 航电1232 畅通工程
- 航电Problem-1008 Elevator
- 航电 -1232 畅通工程
- 航电3635-Dragon balls
- APP被拒绝的原因有哪些
- 电脑知识大全之导致电脑网速变慢的几个方面
- POJ 3580 SuperMemo(Splay)
- 十步完全理解SQL
- MFC学习笔记 线程之信号量
- 航电2082
- 解决CXF获取客户端IP(WebServiceContext为null问题)
- Android遇上打印机
- stm32之DMA彻底研究
- 对象安全描述符
- 做爱情的胜利者!你应该有的8个正确恋爱观
- BT种子文件解析
- cocos2d-x显示瓦片地图黑线的问题
- SIGSEGV不同code