题解 LGP8507 毕业后

由 hycqwq 发布

简化题面

简单来说,就是有 $a$ 门科目和 $b$ 个考生,每科最后 $w$($w$ 是比例)的考生不及格,如果一个考生有 $2$ 科或更多科目不及格则无法毕业。

思路

一个很简单的容斥原理,每科 E 等人数之和不能超过 $b$,即每科 E 等人数最多为 $\lfloor b \div a \rfloor$。

最后再把每科最多 E 等人数除以 $b$ 得到它在全部考生中的占比,$w_{\max} = \dfrac{\lfloor b \div a \rfloor}{b}$。

代码

#include <cstdio>
using namespace std;

int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%.15lf\n", 1.0 * (b / a) / b);//记得(b / a)加括号,因为要取整
    return 0;
}

双手奉上评测记录,请慢用R85977937


暂无评论

发表评论