Hello大家我是小亦,今天我们来讲的题目是来自KDOI比赛-06-j 名字为:ION比赛,话不多说讲一下这道题的思路~:
这个问题的核心是确定在给定的分数线 t下,是否可以通过额外通过一些测试点来达到或超过这个分数线。具体来说,对于每道题,我们需要计算出为了达到分数线,还需要通过多少个测试点,或者判断是否根本无法通过额外通过测试点来达到分数线。
步骤分析:
关键点:
- 向上取整:在计算额外需要通过的测试点数时,需要使用向上取整,因为不能通过部分测试点。
- 100的因数:由于每道题的测试点总数 ai 是100的因数,这意味着每个测试点的分值 ai分之100 将是一个整数。
- 输出格式:输出格式需要严格按照题目要求,每道题的结果单独一行,且在无法通过额外通过测试点来达到分数线时输出 "NaN"。
这个问题的解决思路涉及到基本的数学计算和条件判断,需要仔细处理分数的计算和向上取整的逻辑。
复制分享