c++简单题不简单之求和

rethty

于 2024-07-22 20:14:05 发布

阅读量228

点赞数 8

文章标签： c++ 算法

本文链接：https://blog.csdn.net/rethty/article/details/140618487

版权

给出一个长度为N的数组，进行Q次查询，查询从第l个元素开始长度为x的子段所有元素之和。

例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，3 + 7 + 9 = 19，输出19。

输入：

输入第1行为整数N，代表数组的长度(2 <= N <= 50000)。
第2 至 N + 1行：数组的N个元素。(-10^9 <= N[i] <= 10^9)
接着输入1个整数Q，代表查询的数量。
接着Q行每行输入2个数，l和x（1 <= l <= N，l + x <= N)

输出：

共Q行，对应Q次查询的计算结果。

首先，完成初始代码:

#include<bits/stdc++.h>
using namespace std;
long long n,q,a[50010],c[50010];
int main(){
	
	return 0;
}

完成输入：

	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>q;

按照题意，用“c[i]=c[i]+a[j]”进行求和：

for(int i=1;i<=q;i++){
		int l,x;
		cin>>l>>x;
		for(int j=l;j<l+x;j++){
			c[i]=c[i]+a[j];
		}
	}

OK，接下来进行输出：

	for(int i=1;i<=q;i++){
		cout<<c[i]<<endl;
	}

将上述代码“缝合”起来，便完成了！

#include<bits/stdc++.h>
using namespace std;
long long n,q,a[50010],c[50010];
int main(){
   cin>>n;
   for(int i=1;i<=n;i++){
       cin>>a[i];
   }
   cin>>q;
   for(int i=1;i<=q;i++){
       int l,x;
       cin>>l>>x;
       for(int j=l;j<l+x;j++){
           c[i]=c[i]+a[j];
       }
   }
   for(int i=1;i<=q;i++){
       cout<<c[i]<<endl;
   }
   return 0;
}