算法题:木材加工
-
- -
楼主
（点击上方公众号，可快速关注）
有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，编写一个函数计算能够得到的小段木头的最大长度。
注意事项：
木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。
格式：
输入第一行输入一个木头长度的数组，接着输入一个整数 k ，最后输出能够得到的小段木头的最大长度。
样例输入
[ 232，124，456 ]
k = 7
样例输出
114
请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^
关注「算法爱好者」
看更多名企笔试题与解题讨论
↓↓↓
发帖请遵守 贴吧协议及“七条底线”