PAT 1049. 数列的片段和(20)
本题关键是找出第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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016年05月31日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读