PAT 甲级 刷题日记|A 1104 Sum of Number Segments (20 分)

思路

给定规则，模拟需要两层循环，会导致超时。

所以需要找规律：长度为len的数组里，第i个位置的数字需要出现（i+1)(len-i)*次

但还是有一个样例输出结果错误，此处的问题是浮点数多次运算，导致精度误差

因此我们可以通过把一些数据扩大一定的倍数进行运算，最后再除去扩大的倍数。

代码

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

const int maxn = 100003;
int len;

int main() {
    cin>>len;
    long long ans = 0;
    for (int i = 0; i < len; i++) {
        double temp;
        cin>>temp;
        ans += (long long)(temp * 1000) * (i + 1) * (len - i);
    }
    printf("%.2lf\n", ans/1000.0);
}