Pat乙级 1049 数列的片段和
程序员文章站
2024-01-13 19:56:28
Pat乙级 1049 数列的片段和思路代码题目网址https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424思路观察给出的数据,得出规律,比如一共10个数,第二个数出现的次数为 2 * (10 - 2 + 1)次,得到公式 result = i * (n - i + 1)。因为double的精度误差问题,用long long对数据进行缩放再存储,最后再除。这里取1000参照了其他人的博客,跟测试数据是相关...
题目网址
https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424
思路
观察给出的数据,得出规律,比如一共10个数,第二个数出现的次数为 2 * (10 - 2 + 1)次,得到公式 result = i * (n - i + 1)。因为double的精度误差问题,用long long对数据进行缩放再存储,最后再除。这里取1000参照了其他人的博客,跟测试数据是相关的,不是一个必然的解决方案。
累加的时候代码中注释掉的一行替换上来就过不了测试点2和测试点3,很奇怪,回头还记得的话再看看。
代码
#include<iostream>
#include<iomanip>
using namespace std;
int main() {
int n;
long long sum = 0;
double f;
cin >> n;
for (int i = 1; i <= n; i ++) {
cin >> f;
sum += (long long)(f * 1000) * i * (n - i + 1);
// sum += i * (n - i + 1) * (long long)(f * 1000);
}
cout << setiosflags(ios::fixed) << setprecision(2) << sum /1000.0 << endl;
return 0;
}
本文地址:https://blog.csdn.net/ax816/article/details/107557999
下一篇: 人脸识别技术优势与行业应用