題目鏈接：http://poj.org/problem?id=1064

題目大意：多根電纜切成指定段數(shù)（每段相同長度），求每段線纜的最大長度（精確到0.01）

這題精度控制是難點，方法很簡單，二分查找

Wrong Answer 代碼

/*** @description: poj1064，多根電纜切成指定段數(shù)（相同長度），求每段最大長度* @author: michael ming* @date: 2019/5/2 15:14* @modified by: */ #include <iostream> #include <iomanip> #include <stdio.h> #include <cmath> using namespace std; int main() {int cables, target, cable_we_get;cin >> cables >> target;double minlen = 0.0, maxlen = 100000, mid, len[10001];for(int i = 0; i < cables; ++i){ // cin >> len[i];scanf("%lf", &len[i]); // len[i] += 1E-15; // maxlen = maxlen > len[i] ? maxlen : len[i];}while(maxlen - minlen > 1E-3){cable_we_get = 0;mid = minlen + (maxlen - minlen)/2;for(int i = 0; i < cables; ++i){cable_we_get += (int)(len[i]/mid);}if(cable_we_get >= target)minlen = mid;elsemaxlen = mid;} // mid = double(floor(mid*100))/100.0; // cout << fixed << setprecision(2) << mid << endl;printf("%.2lf\n", floor(mid*100)/100);return 0; }

Accepted 代碼（修改部分見代碼最后注釋）

/*** @description: poj1064，多根電纜切成指定段數(shù)（相同長度），求每段最大長度* @author: michael ming* @date: 2019/5/2 15:14* @modified by: */ #include <iostream> #include <iomanip> #include <stdio.h> #include <cmath> using namespace std; int main() {int cables, target, cable_we_get;cin >> cables >> target;double minlen = 0.0, maxlen = 100000, mid, len[10001];for(int i = 0; i < cables; ++i){cin >> len[i]; // scanf("%lf", &len[i]);}while(maxlen - minlen > 1E-3){cable_we_get = 0;mid = minlen + (maxlen - minlen)/2;for(int i = 0; i < cables; ++i){cable_we_get += (int)(len[i]/mid);}if(cable_we_get >= target)minlen = mid;elsemaxlen = mid;}cout << fixed << setprecision(2) << floor(maxlen*100)/100.0 << endl; // printf("%.2lf\n", floor(maxlen*100)/100); // 以上兩種寫法都可以AC，但是注意表達(dá)式內(nèi)不要寫mid，要寫maxlen // 最后如果是mid=1.999，保留兩位，直接是1.99 // maxlen是2.001,直接保留2.00return 0; }

另一種解法：把數(shù)據(jù)都放大100倍，這樣都是整型了

/*** @description: poj1064 數(shù)字放大100倍做法,輸入浮點數(shù)分成整數(shù)部分和小數(shù)部分，避免1.50輸入后變成1.4999999* @author: michael ming* @date: 2019/5/2 20:00* @modified by: */ #include <iostream> using namespace std; int main() {int cables, target, cable_we_get;cin >> cables >> target;int minlen = 1, maxlen = 10000000, mid, len[10001], ans;int int_part, float_part;char ch;for(int i = 0; i < cables; ++i){cin >> int_part >> ch >> float_part;len[i] = int_part * 100 + float_part;}while(maxlen - minlen >= 0){cable_we_get = 0;mid = minlen + (maxlen - minlen)/2;for(int i = 0; i < cables; ++i){cable_we_get += len[i]/mid;}if(cable_we_get >= target)minlen = mid+1;elsemaxlen = mid-1;}cout << maxlen/100 << "." << (maxlen/10)%10 << maxlen%10 << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的POJ 1064 分割线缆（二分查找）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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