关闭

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

标签: PATc++
355人阅读 评论(1) 收藏 举报


本题关键是找出第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;
}




1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25123次
    • 积分:943
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条