poj 1064 二分
阿新 • • 發佈:2018-05-06
esp for ++ 輸出 保留兩位小數 問題 好想 查詢 return
題意:給你N段電纜,你需要把這些電纜分成等長的K段,問你能夠分的最大長度。要求長度最短為1厘米。 輸出結果保留兩位小數。
思路很好想,二分查找長度區間即可。
註意精度問題:
對於數據0.009,它的輸出為0.00。
對於數據1.67876,它的輸出為1.67。到這想必你就恍然大悟了。
處理有兩種方法
1,判斷長度是否大於0.01,小於的話就輸出0.00;若大於則對right*100向下取整,然後除以100即可。
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #define MAXN 10000+10 #define eps 1e-10 #define DD double using namespace std; DD a[MAXN]; int N, K; int can(DD mid) { int cnt = 0; for(int i = 0; i < N; i++) cnt += (int)(a[i] / mid); return cnt >= K; } int main() { scanf("%d%d", &N, &K); DD sum = 0; DD right = 0; for(int i = 0; i < N; i++) scanf("%lf", &a[i]), right = max(right, a[i]); DD left = 0, mid; while(right - left >= eps) { mid = (left + right) / 2;//每次查詢的長度 if(can(mid)) left = mid; else right = mid; } if((int)(right*1000)%10 >= 5)//小數點後第三位是否大於或等於5 控制精度 right -= 0.005; printf("%.2lf\n", (double)right);//hdojDIY裏面GUN C++編譯器 或者pojG++編譯器請用%f輸出 return 0; }
poj 1064 二分