蓝桥杯—分巧克力

想要尽可能分出大的巧克力,在切分的过程中,总有一个数如mid,超过mid巧克力切不出那么大的,小于mid则巧克力都可以切成,但是不如mid那么大。

找mid的过程,很明显要用到二分法。


当时不明白int judge(int t)有什么意义


就比如题目中:6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力

6*5,6/2=3  5/2=2,所以3*2=6

但是我不明白,为什么要累计巧克力能分的次数,就比如6*5分成2*2的能分成6块,直接拿6块和人数相比,不就好了吗

可能是因为l和r在不断的变化,导致mid也在变化,从而导致int judge(int t)中的ans也在变化,所以要累加吧

【叹气】

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容