蓝桥杯—分巧克力

想要尽可能分出大的巧克力,在切分的过程中,总有一个数如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也在变化,所以要累加吧

【叹气】

版权声明:
作者:感冒的梵高
链接:https://www.techfm.club/p/47613.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>