一个很好思考的分析下取整的方法
哎,没办法,其余的分析方法都要想一会,就这个比较无脑。
考虑 $y = \frac{x}{result}$ 得到的是什么,是不是 $y$ 是一个实数满足:$\frac{x}{y}=res$ ,$y$ 增大一点则 $\frac{x}{y}$ 变小,否则增大。
所以可以知道 $\left\lfloor \frac{x}{res} \right\rfloor$ 得到的是最大的满足 $\left\lfloor \frac{x}{y}\ge res \right\rfloor$ 的 $y$ 。
这个就好想多了。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Oldplace!
评论