PAT1104 Sum of Number Segments (20)（数学）-白红宇

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

阅读量：5870 次

发布时间：2019-06-19

本文共 651 字，大约阅读时间需要 2 分钟。

题意：

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

思路：

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

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            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;}

转载于:https://www.cnblogs.com/seasonal/p/10343606.html

你可能感兴趣的文章