2020牛客寒假算法基础集训营4.G—

题目传送门

题目描述

作为“音乐鉴赏”课的任课老师，你的课程作为刷学分好课一直受到广泛欢迎。但这一学期，学校制定了新的标准，你的课的优秀率（分数超过90分的人数）被限制在10%以下！
为了应对这个调整，你要求所有的同学都写了一篇论文，并使用随机算法打出了0-90之间的分数，分数可能不是整数。这里的随机是指，对于在[0,90]这个闭区间上的任何一对等长的区间，分数出现在其中的概率均是相同的。在期末的分数占比为百分之多少的时候，你的课程优秀率期望恰好在10%？保证所有同学的平时成绩都高于90分。

输入描述:

输入第一行包含一个整数 n，保证n是10的倍数。
第二行包含 n 个整数，代表同学们的平时成绩。

输出描述:

输出一行一个百分数，代表期末分数占比多少为合适。保留两位小数。

输入

10
99 99 99 99 99 99 99 99 99 99

输出

50.00%

说明

需要随机占比50%。

备注:

10≤n≤10000010 \le n \le 10000010≤n≤100000

题解

如果随机占比为 x ，一个人分数为 scorescore ，那么他优秀的概率为 (score−90)(1−x)90x\frac{(score-90)(1-x)}{90x}90x(score−90)(1−x) 。
这个概率可以这么计算：首先把分数减90，大于0就优秀，那么就变成 (score−90)∗(1−x)−y∗x≥0(score-90)*(1-x)-y*x\ge 0(score−90)∗(1−x)−y∗x≥0，其中y是一个随机的0到90之间的数字。(score−90)∗(1−x)≥y∗x(score−90)∗(1−x)≥y∗x，(score−90)∗(1−x)x≥y(score-90)*(1-x)\ge y*x(score−90)∗(1−x)≥y∗x，\frac{(score-90)*(1-x)}{x}\ge y(score−90)∗(1−x)≥y∗x(score−90)∗(1−x)≥y∗x，x(score−90)∗(1−x)≥y ，这个概率就是上面所写的概率。
E=∑i=1n(scorei−90)(1−x)90x=0.1nE=\sum_{i=1}^{n} \frac{(score_i-90)(1-x)}{90x}=0.1nE=∑i=1n90x(scorei−90)(1−x)=0.1n，解方程可知答案为∑i=1n(scorei−90)9n+∑i=1n(scorei−90)\frac{\sum_{i=1}^n(score_i-90)}{9n+\sum_{i=1}^n(score_i-90)}9n+∑i=1n(scorei−90)∑i=1n(scorei−90) 。
得到公式了，就很好求了~~~

AC-Code

#include<bits/stdc++.h>
using namespace std;
int main() {int n;    while (cin >> n) {int  sum = 0, tp = 0;cin >> n;for (int i = 0; i < n; ++i) {cin >> tp;sum += tp;}double S = sum - 90 * n;cout << setprecision(2) << fixed;cout << (S / (9 * n + S) * 100) << "%\n";}return 0;
}

2020牛客寒假算法基础集训营4.G——音乐鉴赏【概率】相关推荐

（构造+二进制）2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解由图求方案数,我们 ...
2020牛客寒假算法基础集训营1
2020牛客寒假算法基础集训营1 honoka和格点三角形题目描述输入描述输出描述示例解题思路代码 kotori和bangdream 题目描述输入描述输出描述示例解题思路代码 u ...
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
2020牛客寒假算法基础集训营4
链接:link 来源:牛客网 A 欧几里得题目描述现在,如果已知 g c d ( a , b ) gcd(a,b) gcd(a,b) 共递归了 n n n次,求所有可能的 a , b a,b a, ...
2020牛客寒假算法基础集训营3
链接:link 来源:牛客网 A 牛牛的DRB迷宫I 题目描述牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示处于 ...
2020牛客寒假算法基础集训营5：B.牛牛战队的比赛地(二分/三分)
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/3006/B 来源:牛客网题目描述由于牛牛战队经常要外出比赛,因此在 ...
2020牛客寒假算法基础集训营2——H.施魔法【DP】
题目传送门题目描述牛可乐有 n 个元素( 编号 1-n ),第 i 个元素的能量值为 a i a_i ai . 牛可乐可以选择至少k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差. ...
2020牛客寒假算法基础集训营3——J.牛牛的宝可梦Go【最短路 DP（01背包）复杂度优化】（附优化分析）
题目传送门题目描述牛牛所在的W市是一个不太大的城市,城市有n个路口以及m条公路,这些双向连通的公路长度均为1,保证你可以从一个城市直接或者间接移动到所有的城市.牛牛在玩宝可梦Go,众所周知呢,这个 ...
2020牛客寒假算法基础集训营4（A:欧几里得）（规律题）
题目链接: https://ac.nowcoder.com/acm/contest/3005/A 题面: 思路: 这道题目看似是考察欧几里得,但是实际上是一道规律题,我们可以先看题目的要求,a和b都是 ...

2020牛客寒假算法基础集训营4.G——音乐鉴赏【概率】

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

题解

AC-Code

2020牛客寒假算法基础集训营4.G——音乐鉴赏【概率】相关推荐

最新文章

热门文章