PAT 1049.数列的片段和

连续字段求和算法

最新推荐文章于 2024-05-28 14:59:14 发布

原创最新推荐文章于 2024-05-28 14:59:14 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT题目深层

PAT 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种计算连续字段和的算法，通过计算每个数在连续字段中出现的次数来得出总和。提供了完整的C++代码实现，适用于需要快速计算连续字段和的应用场景。

求所有连续字段的和，网上说实际上求每个数出现的次数

每个数的出现次数为（n-i）*(i+1)

#include<stdio.h>
#include<iostream>
using namespace std;
 
int main()
{
	int n,i;
	double sum = 0,a[100000];
	cin >> n;
	for(i=0;i<n;i++)
	{
		cin >> a[i];	
	}	
	
	for(i=0;i<n;i++)
	{
		sum += (double)(n-i)*(i+1)*a[i];
	}
	
	printf("%.2lf\n",sum);

}