木材廠有一些原木，現在想把這些原木切割成一些長度相同的小段木頭（并不是所有原木都一定要用完，可以有剩余），需要得到的小段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。 Description 第一行是兩個正整數N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的數目，K是需要得到的小段的數目。?
接下來的N行，每行有一個1到10000之間的正整數，表示一根原木的長度。 Input 輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出”0”。 Output

1 2 3 4 5

3 7 232 124 456

Sample Input

1 2

114

#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algorithm> #include<string> using namespace std; int main() {int n, k;int a[10005];while (cin >> n >> k){double _max, st, et;_max = st = et = 0;for (int i = 0; i < n; i++){cin >> a[i];//找出其中最大的開始二分if (_max < a[i]){_max = a[i];}}et = _max;while (et - st > 0.000001)//二分的辦法使兩點逼近小于一個精度時就找到了結果{double mid = (et + st) / 2;int cnt = 0;for (int i = 0; i < n; i++){cnt += a[i] / mid;}if (cnt < k){et = mid;}else{st = mid;}}int ans = (int)st;if (et - ans >= 0.999)//會出現像5.999998的情況，這時就取6{ans++;}cout << ans << endl;}return 0; }

總結

以上是生活随笔為你收集整理的swustoj木材加工(0436)的全部內容，希望文章能夠幫你解決所遇到的問題。

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