搜索
您的当前位置:首页正文

(洛谷题目)P9740 「KDOI-06-J」ION 比赛

来源:易榕旅网
Hello大家我是小亦,今天我们来讲的题目是来自KDOI比赛-06-j 名字为:ION比赛,话不多说讲一下这道题的思路~:

这个问题的核心是确定在给定的分数线 t下,是否可以通过额外通过一些测试点来达到或超过这个分数线。具体来说,对于每道题,我们需要计算出为了达到分数线,还需要通过多少个测试点,或者判断是否根本无法通过额外通过测试点来达到分数线。

步骤分析:

关键点:

  • 向上取整:在计算额外需要通过的测试点数时,需要使用向上取整,因为不能通过部分测试点。
  • 100的因数:由于每道题的测试点总数 ai​ 是100的因数,这意味着每个测试点的分值 ai分之100​ 将是一个整数。
  • 输出格式:输出格式需要严格按照题目要求,每道题的结果单独一行,且在无法通过额外通过测试点来达到分数线时输出 "NaN"。

这个问题的解决思路涉及到基本的数学计算和条件判断,需要仔细处理分数的计算和向上取整的逻辑。

复制分享

因篇幅问题不能全部显示,请点此查看更多更全内容

Top