pat 甲级 1104（找规律）

最新推荐文章于 2022-11-20 17:40:31 发布

原创最新推荐文章于 2022-11-20 17:40:31 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

aa题目题解专栏收录该内容

408 篇文章

订阅专栏

本文解析了一道C++编程竞赛题目，通过分析题目规律，使用C++实现了一个高效的算法解决方案。介绍了如何利用输入数据的特性，计算特定数学序列的期望值。

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

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464

思路：找规律，每次a[i]的个数都是有规律的，所以求出每次a[i]的次数就好了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100100;
double a[maxn];
int main(void)
{
	int n,i;
	double ans=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%lf",&a[i]);
		ans+=a[i]*i*(n-i+1);
	}
	printf("%.2lf\n",ans);
	return 0;
}