1049 数列的片段和 (20 分)

1049

分析

首先，这道题需要找规律：

思路一：

思路二
柳神分析
将数列中的每个数字读取到temp中，假设我们选取的片段中包括temp，且这个片段的首尾指针分别为p和q，那么对于p，有i种选择，即12…i，对于q，有n-i+1种选择，即i, i+1, … n，所以p和q组合形成的首尾片段有i * (n-i+1)种，因为每个里面都会出现temp，所以temp引起的总和为temp * i * (n – i + 1)；遍历完所有数字，将每个temp引起的总和都累加到sum中，最后输出sum的值～

题解一

几点细节：
①应该使用long double类型，因为累加小数点后位数精度增加
② sum=0.0，不能写sum=0，否则答案错误
③long double的格式为%.2llf，%lf报错

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    long double sum=0.0,value;
    for(int i=1;i<=n;i++)
    {
        cin>>value;
        //cout<<value<<endl;
        sum+=value*i*(n-i+1);
    }
    printf("%.2llf\n",sum);
    return 0;
}

题解二

由于有些编译器无法支持long double类型的输入与输出，可以将结果*1000转换成long long计算。

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

关于long double的精度及输入输出格式

精度

long double精度
精度可以达到20位以上

输入输出格式

不管什么C,C++编译器，long double —>%Lf,%Le,%Lg， 都是没错的
%LE，%LG 似乎也都是没错的。
long double —>%Lf,%Le,%Lg

好像%llf也可以，也AC了

double ---->%lf,%le,%lg
float ---->%f,%e,%g
乱用就不好，printf,虽然，不会出大的错误，但是表示精度可能不对。
比如
double lf=10000000.3543454353423;

printf ("%f", lf);//表示精度可能就不够了；

float f =323.43543;

printf ("%lf", f);//表示精度是够了，不过没必要，精度太高，浪费了

//float不需要这么高的精度。

scanf 就跟更不能乱用了。

因为传递地址，参数本身没有问题，数据输入可能越界，或者不足。