计算期望准度(acc)

计算期望准度(acc)

计算期望准度(acc)

题目背景

你说得对,但是maimai DX是一款后面忘了。

题目描述

maimai_slide_madman正在玩一款音游maimai DX。(游玩方式:只要等音符到达判定区域后按节奏精准点击即可啦~)

在这个游戏中,每个音符都有四种判定(用来评判你打击每个音符的精准度),分别是miss,good,great和perfect。其中,perfect不失分,1个good的失分=2.5个great的失分,1个miss的失分=5个great的失分,假设打出一个great判定会掉 一个perfect的分数\(\times20\%\) 的准度。

maimai DX是通过计算总体准度来反映玩家水平的(可以理解成分数),如果所有的音符都是perfect判定的话(~~您AP了~~),那么准度为\(101\%\)。(不要问我为什么不是\(100\%\),这里为了出题简单,省略了一些麻烦的机制),maimai_slide_madman想请你算出他这首歌的期望准度。

我们对期望准度的定义是:

当他全连某一首歌(也就是没有出现miss判定)时,能打出的所有情况的平均准度。

形式化题面

在\(n\)个percect、\(n\)个great、\(n\)个good中随机选\(n\)个,其中

1. 一个percect=\(101\%÷n\),

2. 一个great=一个perfect\(\times(1-20)\%\),

3. 一个good=一个perfect\(-\)(一个perfect\(-\)一个great)\(\times 2.5\)。

请求出所有情况的准度的平均数。

输入格式

一个整数\(n\),代表总音符数。

输出格式

一个百分数\(acc\),表示期望准度。

结果保留四位小数。

样例 #1

样例输入 #1

2

样例输出 #1

77.4333%

提示

【样例解释】

对于样例,有6种情况:

1. 两个perfect,准度为\(101\%\)。
2. 两个great,准度为\(80.8\%\)。
3. 两个good,准度为\(50.5\%\)。
4. 一个perfect,一个great,准度为\(90.9\%\)。
5. 一个perfect,一个good,准度为\(75.75\%\)。
6. 一个good,一个great,准度为\(65.65\%\)。

这六种情况的平均准度为:\(77.4333\%\)。

【数据范围】

对于\(25\%\)的数据,保证\(5≤n≤10^2\)。

对于\(50\%\)的数据,保证\(10^2≤n≤5\times10^5\)。

对于\(100\%\)的数据,保证\(10^9≤n≤10^{17}\)

信息

ID
1000
难度
10
分类
(无)
标签
(无)
递交数
1
已通过
0
通过率
0%
上传者