这是一篇关于木材加工问题的博客，旨在解决如何最大化切割原木成等长小段的问题。通过贪心算法和二分查找策略，确定了在给定原木数量和所需小段数量的情况下，能获得的最大小段木头长度。文章提供了详细的解题思路和C++代码实现。
要保护环境
木材厂有 n n n 根原木，现在想把这些木头切割成 k k k 段长度均为 l l l 的小段木头（木头有可能有剩余）。
当然，我们希望得到的小段木头越长越好，请求出 l l l 的最大值。
木头长度的单位是 cm \text{cm} cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 11 11 11 和 21 21 21，要求切割成等长的 6 6 6 段，很明显能切割出来的小段木头长度最长为 5 5 5。
第一行是两个正整数 n , k n,k n,k，分别表示原木的数量，需要得到的小段的数量。
接下来
554
274
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
