1104 Sum of Number Segments (20分)[简单数学][定点数][重载运算符]

By Jalan

知识工具需求

数学

数据结构和算法

语言

题干

https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464
给一个正整数列把每一个数按序操作一下,求和

输入条件

N<=10^5
数据属于[0,1]

输出条件

2位精度

例子

例1

输入

4
0.1 0.2 0.3 0.4

输出

5.00

题解

题是个简单题,但是由于计算会在测试点2产生一个0.01的误差.柳神也过不了,我也过不了,等于我过了.
其实正经解决方法应该是**写一个定点数重载一下运算符**来解决的.但是这题只有20分,那样至少应该是25分的题,只能说测试用例或者出分的人出的不是很好.

第一次(测试点2误差不过)

思路

1
1 2
1 2 3
1 2 3 4
2
2 3
2 3 4
3
3 4
4
找规律有:
i+1 i+2 i+3 i+4
n-i 1
n-i-1 1 2
n-i-2 1 2 3
n-n 1 2 3 4
所以是加temp*(double)(i+1)*(double)(N-i);
写个在线算法,加起来

预期时间复杂度

n

编写用时

50分钟

代码

CPP

#include <stdio.h>
using namespace std;

int main(int argc, const char **argv)
{
    //1
    int N;
    scanf("%d", &N);
    double result = 0.0, temp;
    for (int i = 0; i < N; i++)
    {
        scanf("%lf", &temp);
        result += temp * (double)(i + 1) * (double)(N - i);
    }

    printf("%.2lf", result);
}

运行用时

看了很久还是回来了,说一下点2的做法,(可以二分出来答案加个0.01).虽然这么多天之后我又回来看了,但是为了治愈强迫症,我还是不改了.

结尾

看在我写了这么多注释的份上可以给我点个赞嘛,求求惹=]砰砰砰,给我加点写下去的油呀@.@
也欢迎关注我的CSDN账号呀,接下来两个月我应该会按这个格式更新所有的PTA甲级题目

                                        **开心code每一天**