当前位置: 代码迷 >> 综合 >> PAT 1049.数列的片段和
  详细解决方案

PAT 1049.数列的片段和

热度:108   发布时间:2023-11-17 23:12:55.0

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


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