转盘题解

szh_AK_all · 2024-09-13 13:03:33 · 题解

Source & Knowledge

2024 年 9 月语言月赛，由洛谷网校入门计划/基础计划提供。

题目大意

有一个中 n 等奖的概率为 \frac{n}{s} 的转盘，求出获奖概率不低于 m\% 的奖中，最好的奖是几等奖。

题目分析

本题考察简单循环。

枚举中奖的级别，假设当前考虑的是 x 等奖，记 sum=1+2+3+\dots n，若 \frac{x}{sum}\ge m\%，则 x 等奖是符合要求的，我们要找的是最小的符合要求的 x。可以通过枚举 x 来求解。

当然这题也可以根据不等式的知识来解决，若 x 满足 \frac{x}{sum}\ge m\%，则 x 也应当满足 x\ge sum \times m\%。