关闭

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

标签: PATc++
430人阅读 评论(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
查看评论

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

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) ...
  • hyt502
  • hyt502
  • 2016-03-01 11:05
  • 569

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, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) ...
  • wanmeiwushang
  • wanmeiwushang
  • 2016-05-27 22:22
  • 919

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

本题主要是理解题意和解题方式: 题意翻译一下: 求所有连续组合 的 和 --- 即统计所有组合中所有元素出现的次数! 如果把所有组合都遍历一遍再输出,肯定是跪掉 规律就是每个数字出现的次数为(N - i) * (i + 1) 次. 代码如下: #include #include #includ...
  • wudaxiaosheng
  • wudaxiaosheng
  • 2015-12-16 16:03
  • 2642

1049. 数列的片段和(20) python篇

1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正数数列,我们可以从中截取任意...
  • zjw_python
  • zjw_python
  • 2017-04-01 11:20
  • 261

PAT Basic 1049. 数列的片段和(20)(C语言实现)

题目 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0...
  • Oliver__Lew
  • Oliver__Lew
  • 2017-05-18 23:46
  • 270

1049. 数列的片段和(20)

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) ...
  • GQ_BOB
  • GQ_BOB
  • 2015-12-15 23:10
  • 1139

1049. 数列的片段和(20)-浙大PAT乙级真题

给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4...
  • liuchuo
  • liuchuo
  • 2016-07-22 14:56
  • 317

数列的片段和(20)

1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一...
  • goodluck6123
  • goodluck6123
  • 2016-07-30 16:41
  • 459

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

数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们...
  • artemisrj
  • artemisrj
  • 2016-03-12 12:29
  • 454

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

1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一...
  • qq_34447388
  • qq_34447388
  • 2017-05-25 20:30
  • 108
    个人资料
    • 访问:36437次
    • 积分:1172
    • 等级:
    • 排名:千里之外
    • 原创:82篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    我的 Android APP

    数据结构:一款致力于使得数据结构学习更简单的软件。软件完全免费,欢迎使用。


    360 手机助手链接: 数据结构

    直接下载:数据结构