奖班专题

蓝桥杯 Python 组省赛夺奖班-6 二分法

一、分巧克力 题目 思路 首先确定一下巧克力边长d的上界,这里可以想像把所有巧克力全部融化,平均每个人能分到 sum/k 面积的巧克力(高度不考虑),那么d的上界为int(math.sqrt(sum/k)). 暴力:直接从d的上界开始到1判断是否可行二分:left = 1,right = int(math.sqrt(sum/k)),进行二分 代码 import mathn,k =