PAT 1049.数列的片段和

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

kimrine

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

阅读量250

点赞数

分类专栏： PAT 文章标签： PAT题目深层

本文链接：https://blog.csdn.net/qq_37504029/article/details/71347662

版权

PAT 专栏收录该内容

11 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

每个数的出现次数为（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);

}