当前位置: 代码迷 >> 综合 >> PAT1104 Sum of Number Segments (20)(数学)
  详细解决方案

PAT1104 Sum of Number Segments (20)(数学)

热度:89   发布时间:2024-01-16 13:18:03.0

题意:

给出一个序列的数,要求输出所有连续子集的总和

思路:

这题就是纯粹的数学题,想不到就gg,题意还不明确,给出的序列指的是已经排好序的。基本思路是统计每个数所出现的次数,以该点的位置i,向左有i-1个排序子集,向右有(n-i)个排序子集,左边不能全不用,所以有i种,右边可以全不用也就是到第i个数为止,所以有(n-i+1)种,因此第i个数出现i*(n-i+1)次。

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<set>
using namespace std;
const int maxn = 105000;
double num[maxn];
int n;int main() {double sum = 0.0;scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%lf", &num[i]);sum += num[i] * i*(n - i + 1);}printf("%.2lf\n", sum);return 0;
}

 

  相关解决方案