1104 Sum of Number Segments (20分)精度问题，明天研究精度

①最后两个测试点答案错误,是精度问题
②long double 对应 %Lf 而不是 %lf

// 0.1  0.2  0.3  0.4
// 4    3+3  2+2+2  1+1+1+1
#include<iostream>
using namespace std;
int main()
{
    double a[100010],sum=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int temp=n;
    for(int i=1;i<=n;i++)
    {
        sum+=temp*i*a[i-1];
        temp--;
    }
    printf("%.2lf",sum);
    return 0;
}

修改后：

// 0.1  0.2  0.3  0.4
// 4    3+3  2+2+2  1+1+1+1
#include<iostream>
using namespace std;
int main()
{
    double a[100010];
    long long sum=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        sum+=(long long)(a[i-1]*1000)*(n+1-i)*i;
    printf("%.2f",sum/1000.0);
    return 0;
}

换成long double后正确

#include<iostream>
using namespace std;
int main()
{
    long double a[100010],sum=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int temp=n;
    for(int i=1;i<=n;i++)
        sum+=a[i-1]*(n+1-i)*i;
    printf("%.2Lf",sum);
    return 0;
}

发现问题： sum+=a[i-1]*(n+1-i)*i;如果改成 sum+=(n+1-i)ia[i-1]则最后两个测试点就会报错;