1. 題目

有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為 k。當然，我們希望得到的小段越長越好，你需要計算能夠得到的小段木頭的最大長度。

注意事項
木頭長度的單位是厘米。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是整數。無法切出要求至少 k 段的,則返回 0 即可。

樣例：
有3根木頭[232, 124, 456], k=7, 最大長度為114.

2. 思路

循環遞增木頭的根數直到滿足要求。方式假如數量不夠，根據截斷N段后取剩余長度最大值的木頭改變長度截成N+1段。

3. 代碼

def woodCut(woods, num):length = max(woods) # 初始化長度為最大值，也就是數量從1開始。while True:count = 0for wood in woods:count += wood//length # 計算能夠截斷的段數if count >= num: # 判斷return lengthelse:# 選出當前木頭剩余長度最大的那根，改變長度使N+1ch_wood = max([(i, i%length) for i in woods], key=lambda x: x[1])[0]n = ch_wood // lengthlength = ch_wood // (n+1)print(woodCut([232, 124, 456], 7)) print(woodCut([232, 124, 456], 3)) print(woodCut([232, 124, 456], 2)) 結果： 114 228 232

4. 總結

這里并不是傻瓜式的對木頭每次減去單位長度再計算數量，而是有目的地改變長度使每次循環數量增加1。這樣無疑效率提高了不少。只要思路搞懂了，代碼其實挺簡單的。快要離職了，沒啥事做繼續刷題。。。

總結

以上是生活随笔為你收集整理的python算法习题（十）：木材加工的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。