PTA乙级 （1049 数列的片段和 (20分)）

Posted 2020-11-25 jianqiao123

1049 数列的片段和 (20分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424

第一次提交：

 代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	int i,j,k;
	double arr[100005],sum=0;
	cin>>n;
	for(i=1;i<=n;i++) cin>>arr[i];
	for(int i=1;i<=n;i++)
	{
		k=i;
		for(j=n-i+1;j>=1;j--)
		{
			sum+=(arr[k]*j);
			k++;
		}
	}
	printf("%.2f
",sum);
	return 0;
}

　　

第二次提交：

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	int i,j,k;
	double arr[100005],sum=0;
	cin>>n;
	for(i=1;i<=n;i++) cin>>arr[i];
	for(int i=1;i<=n;i++)
	{
		j=i;
		sum+=(arr[i]*(n-j+1)*j);
	}
	printf("%.2f
",sum);
	return 0;
}