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)
当然根据公式推导毕竟是数学专业同学的专长,其实我们可以列举一些数据,找规律即可。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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; }