Pat乙级 1049 数列的片段和

思路
代码

题目网址
https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424

思路

观察给出的数据，得出规律，比如一共10个数，第二个数出现的次数为 2 * （10 - 2 + 1）次，得到公式 result = i * (n - i + 1)。因为double的精度误差问题，用long long对数据进行缩放再存储，最后再除。这里取1000参照了其他人的博客，跟测试数据是相关的，不是一个必然的解决方案。
累加的时候代码中注释掉的一行替换上来就过不了测试点2和测试点3，很奇怪，回头还记得的话再看看。

代码

#include<iostream>
#include<iomanip>using namespace std;int main() {int n;long long sum = 0;double f;cin >> n;for (int i = 1; i <= n; i ++) {cin >> f;sum += (long long)(f * 1000) * i * (n - i + 1);
//      sum += i * (n - i + 1) * (long long)(f * 1000);}cout << setiosflags(ios::fixed) << setprecision(2) << sum /1000.0 << endl;return 0;
}

Pat乙级 1049 数列的片段和相关推荐

C++学习之路 | PTA乙级—— 1049 数列的片段和 (20 分)（精简）
1049 数列的片段和 (20 分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段.例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0. ...
1049. 数列的片段和(20)
1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正数数列,我们可以从中截 ...
测试点解析：1049 数列的片段和_12行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段.例如,给定数列 { 0.1, 0.2, 0.3, ...
【PAT乙级】1049 数列的片段和 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int ...
1049. 数列的片段和
给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段.例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1 ...
PAT乙级题目索引(题目+解析+AC代码)
题目信息分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
PAT 乙级 ------ 1046~1050 划拳、编程团体赛、数字加密、数列的片段和、螺旋矩阵附思路和代码
这个鬼天气欸,又降温到十几度了.看帖子的你,今天也要开心啊!!!PEACE & LOVE 1046 划拳思路: 每次读取四个数,根据规则求和比较,只有一方胜利一方失败从才会喝酒,同赢同输 ...
【最新合集】PAT乙级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! pat乙级题解目录编号标题题解分类 1001 害死人不偿命的(3n+1)猜想 (15分) 9行代码AC 水 1002 写出这 ...
【PTA】 PAT乙级真题，95题（C++，AC代码）
PAT乙级真题95题标号标题分数通过数提交数通过率 1001 害死人不偿命的(3n+1)猜想 15 109558 309119 0.35 1002 写出这个数 20 71739 28156 ...

Pat乙级 1049 数列的片段和

Pat乙级 1049 数列的片段和

思路

代码

Pat乙级 1049 数列的片段和相关推荐

最新文章

热门文章