PAT 1049. 数列的片段和(20)

最新推荐文章于 2025-08-03 18:48:07 发布

__Hiro__

最新推荐文章于 2025-08-03 18:48:07 发布

阅读量688

点赞数 1

CC 4.0 BY-SA版权

文章标签： PAT c++

本文链接：https://blog.youkuaiyun.com/Hacker_ZhiDian/article/details/51545283

本文介绍了一种求解特定数列中每个元素出现次数的规律，并给出了一段C++代码实现。通过观察数列中各元素出现的频次，总结出了一个简洁的公式来计算第n个数出现的次数，即n*(总数-n+1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题关键是找出第n个数出现的次数的规律

首先我们看例子：
4
0.1 0.2 0.3 0.4
最后一个出现4次
倒数第二个出现6次
第二个出现6次
第一个出现4次

总结规律：
第n个数出现的次数：
n * (总数 - n + 1)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;


int main() {
	int n;
	double num, sum = 0;
	cin >> n;
	for ( int i = 1; i <= n; i++ ) {
		cin >> num;
		sum += num * i * (n - i + 1);
	}
	printf("%.2lf\n", sum);
	return 0;
}