ZCMU-1687-数组操作
2017-01-03 16:29
190 查看
1687: 数组操作
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 180 Solved: 39
[Submit][Status][Web
Board]
Description
给你一个初始的长度为n的数组。(1<=n<=105)有两个操作:
Op1(l, r):给两个整数l和r(1<=l<=r<=当前数组长度)。你需要计算数组从l到r的所有元素的和。
Op2(x):给你一个整数x(|x| <= 109),你需要将x添加到数组的头部。原先的第一个元素变成第二个元素,第二个元素变成第三个,以此类推。并且数组的长度增加1.
Input
多组测试数据,处理到文件结尾。每组测试数据,首先给出一个N(1 <= N <= 105), 表示初始的数组的元素个数。
第二行N个数字表示初始数组的n个元素,a1 a2 ... aN.(|ai| <= 109)。
第三行有一个Q,表示有Q个操作。1 <= Q <= 105
接下来Q行,每行的第一个数表示操作的类型,只可能是1或者2,形式如下:
1 l r:操作1,求l到r的元素的和。
2 x:操作2,将x添加到数组头部。
Output
对于每组测试数据,首先输出"Case x:",表示当前是第x组测试数据。然后对于每个操作1输出对应的答案,对于操作2不需要任何输出。
Sample Input
101 2 3 4 5 6 7 8 9 10
4
1 1 10
1 1 1
1 10 10
1 2 7
5
6 7 8 9 10
9
2 5
2 4
1 2 7
2 3
2 2
2 1
1 1 10
1 1 1
1 10 10
Sample Output
Case 1:55
1
10
27
Case 2:
45
55
1
10
【解析】
这道题要倒着输入的话会比较好解决,一开始我正着输入再开一个数组,模拟情况不过那样太麻烦了,所以也就没有写下去了,经过别人的点拨其实这道题倒着输入更简单,这样的话相当于每次都能插入一个结点
#include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int main() { int a[100100]={0}; long long d[100100]={0}; int n,m,k,i,b,c,count=0; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); memset(d,0,sizeof(d)); for(i=n;i>=1;i--) { scanf("%d",&a[i]);//倒着输入 } for(i=1;i<=n;i++) { d[i]=d[i-1]+a[i];//d[1]表示的是倒数第一个数,d[2]表示的是倒数两个数的和 } scanf("%d",&m); printf("Case %d:\n",++count); for(i=0;i<m;i++) { scanf("%d",&k); if(k==1) { scanf("%d%d",&b,&c); printf("%lld\n",d[n+1-b]-d[n-c]);//所以这里就是倒数第n+1-b个数的的值减去n-c个的数 } else if(k==2) { n++; scanf("%d",&a ); d =d[n-1]+a ;//相当于变成n+1个数的和了,d[1]存储的是最后一个元素 } } } return 0; }
相关文章推荐
- ams32 的数组操作
- 数组的操作处理与数组元素的冒泡排序
- 关于php中的数组操作
- asp编写用数组操作数据库记录的函数
- JAVA操作数组的异常
- Java学习,数组的相关操作,封装类,Class类,反射API
- 巧用标准c++中的算法函数,对数组进行操作
- 浅谈C#中的数组类System.Array 操作
- C++ 操作数组的类
- 用数组操作字符串
- 对数组的操作
- JAVA数组和JAV集合类的操作
- cobol数组操作
- 基于php常用函数总结(数组,字符串,时间,文件操作)
- 简单的2维数组操作
- COBOL中数组操作
- ActionScript中数组操作(一):push(pop)与unshift(shift)
- Array类对数组的操作
- 上机操作的感觉就是爽啊!!这个数组题一上机就明白拉
- javascript字符串操作集锦和数组