1. 題目

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

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

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

2. 思路

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

3. 代碼

def woodCut(woods, num):length = max(woods) # 初始化長度為最大值，也就是數(shù)量從1開始。while True:count = 0for wood in woods:count += wood//length # 計算能夠截斷的段數(shù)if count >= num: # 判斷return lengthelse:# 選出當(dāng)前木頭剩余長度最大的那根，改變長度使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)) 結(jié)果： 114 228 232

4. 總結(jié)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。