思路：二分， 對莫乙個長度計算總段數，計算出的總段數與題意比較，若總段數小於題目要求，長度減小，反之，長度變大
時間複雜度：o（nlogn）
#include
#include
using
namespace std;
typedef
long
long ll;
ll a[
100050];
ll n, k;
/*判斷長度為len時，能否切割出k段*/
bool
judge
(int len)
if(ans >= k) re =
true
;return re;
}int
main()
ll left =
1, right = maxn;
/*能切割最大長度為找到的最長木頭的長度*/
while
(left < right)
if(sum < k)
printf
("0\n");
else}}
return0;
}/*3 7232
124456
*/
luogu p2440 木材加工
傳送門 要保護環境 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數...
P2440 木材加工
要保護環境 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。例如有...
P2440 木材加工
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。例如有兩根原木長度...