1049 数列的片段和 （20 分）

题目链接：1049 数列的片段和 （20 分）

 

这道题目刚开始采用暴力解法，果然超时了。

参考网上大神，思路是找规律(或者说是推导一个数学公式即可)

思路如下：

从数学的角度来看，假设有a(0),a(1),a(2),a(3)……a(i)……a(n-1),从通项着手，a(i)前

的所有数字的每一个可以携带a(i)的次数为n-i此，故a(i)被之前的数字携带的次数为

(n-i)*i次。另外a(i)单独被之后n-i个数字携带的次数为n-i次。所有的次数之和为：

(n-i)*i+n-i=(n-i)*(i+1)

当然根据公式推导毕竟是数学专业同学的专长，其实我们可以列举一些数据，找规律即可。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    double sum=0;
    double temp;
    double count;
    for(int i=0;i<n;i++)
    {
        scanf("%lf",&temp);
        sum+=(i+1)*temp*(n-i);
    }
    printf("%.2lf",sum);
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/ManOK/p/10317420.html