蓝桥杯—分巧克力
想要尽可能分出大的巧克力,在切分的过程中,总有一个数如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也在变化,所以要累加吧
【叹气】
共有 0 条评论