2022年3月5日
[计蒜客][二分]切割钢管 原创
摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 二分 题目描述 思路 我们要算最高数量，则要计算某一个高度，总共能被N个钢管切出K个来 计算一个钢管能切出多少只需要a[i]/NUM 只要计算一遍a数组即可，现在的目标转为了怎么求出目标值NUM 则我们需要用二分查找即可，直接极限值进行测试 阅读全文
posted @ 2022-03-05 21:01 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)