Pat乙级 1049 数列的片段和

最新推荐文章于 2025-04-09 10:34:24 发布

原创最新推荐文章于 2025-04-09 10:34:24 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了Pat乙级1049数列问题，通过观察数据规律，推导出求解片段和的公式，并提供了一段使用C++实现的代码示例，特别注意double精度误差问题，采用longlong类型进行缩放存储。

Pat乙级 1049 数列的片段和

思路
代码

题目网址
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;
}