题目描述
输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000),输出他的前缀和。
前缀和中的第i项,表示原数组中的前i项的和。
输入格式
第一行一个整数n,表示数字长度 接下来n行,每行一个整数ai,表示数组的内容。
输出格式
输出第一行为数组长度n 接下来n行为前缀和的结果。
输入样例
3
1
2
3
输出样例
3
1
3
6
数据范围
无
解题思路
利用循环读入数据,同时求和即可。
求前缀和甚至可以不使用数组,仅仅依靠循环就可以实现。
Code
#include <bits/stdc++.h>
using namespace std;
int a[10000345],s,n;
int main()
{
cin>>n;
cout<<n<<endl;
for (int i=1;i<=n;i++)
{
cin>>a[i];
s=s+a[i];
cout<<s<<endl;
}
return 0;
}