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

原创 2016年05月31日 14:10:18


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




版权声明:转载请声明出处,谢谢! 举报

相关文章推荐

PAT乙级—1049. 数列的片段和(20)-native

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1...

PAT b1046-b1049题解

1、b1046 #include int main(){ int ha = 0, hb = 0; int n; scanf("%d", &n); while(n--){ int a1, ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

PAT A 1049. Counting Ones (30)

题目 The task is simple: given any positive integer N, you are supposed to count the total number of ...

PAT 1049 Counting Ones

The task is simple: given any positive integer N, you are supposed to count the total number of 1's ...
  • cham3
  • cham3
  • 2013-08-05 15:25
  • 399

【PAT (Advanced Level)】1049. Counting Ones (30)

1049. Counting Ones (30) 时间限制 10 ms 内存限制 32000 kB 代码长度限制 16000 B ...

pat1049时间优化

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1...

PAT (Advanced Level) 1049. Counting Ones (30) 1到N中1出现的次数

The task is simple: given any positive integer N, you are supposed to count the total number of 1's ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)