自动搬运

查看原文

来自洛谷，原作者为

	szh_AK_all S挂分挂到被洛谷7级勾卡线|I can do all things

搬运于2025-08-24 21:16:37，当前版本为作者最后更新于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\%$。