木材廠有一些原木，現(xiàn)在想把這些原木切割成一些長(zhǎng)度相同的小段木頭（并不是所有原木都一定要用完，可以有剩余），需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長(zhǎng)越好，你的任務(wù)是計(jì)算能夠得到的小段木頭的最大長(zhǎng)度。木頭長(zhǎng)度的單位是cm。原木的長(zhǎng)度都是正整數(shù)，我們要求切割得到的小段木頭的長(zhǎng)度也是正整數(shù)。 Description 第一行是兩個(gè)正整數(shù)N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的數(shù)目，K是需要得到的小段的數(shù)目。?
接下來(lái)的N行，每行有一個(gè)1到10000之間的正整數(shù)，表示一根原木的長(zhǎng)度。 Input 輸出能夠切割得到的小段的最大長(zhǎng)度。如果連1cm長(zhǎng)的小段都切不出來(lái)，輸出”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];//找出其中最大的開(kāi)始二分if (_max < a[i]){_max = a[i];}}et = _max;while (et - st > 0.000001)//二分的辦法使兩點(diǎn)逼近小于一個(gè)精度時(shí)就找到了結(jié)果{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)//會(huì)出現(xiàn)像5.999998的情況，這時(shí)就取6{ans++;}cout << ans << endl;}return 0; }

總結(jié)

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

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