题目链接：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
