热点新闻
蓝桥杯—分巧克力
2023-07-11 10:05  浏览:151  搜索引擎搜索“促展会”
温馨提示:为防找不到此信息,请务必收藏信息以备急用! 联系我时,请说明是在促展会看到的信息,谢谢。
展会发布 展会网站大全 报名观展合作 软文发布





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

【叹气】

发布人:b9f8****    IP:117.173.23.***     举报/删稿
展会推荐
让朕来说2句
评论
收藏
点赞
转发