2018-2-5

直接二分搜索即可，最小值為0，最大值為inf，設置100次的循環，可以把精度范圍縮小到10^-30大小。
但是這里存在一個問題，在輸出的時候，如果我們用的是 %.2lf 輸出的話，結果就是WA的，用 %.2f輸出的話結果才是正確的。

#include<iostream> #include<cstdio> #include<cmath> #define inf 100000.0 using namespace std;const int N=10000, MAX=100; double x[N+1]; int n,k;bool res(double p){ int cnt=0; for(int i=1;i<=n;i++) cnt+=(int)(x[i]/p); if (cnt>=k) return true;else return false; } void div(){ double l=0,r=inf; for(int i=0;i<MAX;i++){double m=(l+r)/2; if(res(m)) l=m; else r=m; } printf("%.2f\n",floor(r*100)/100); } int main(){ while(cin>>n>>k){ for(int i=1;i<=n;i++){ scanf("%lf",&x[i]); }div(); } return 0; }

總結

以上是生活随笔為你收集整理的poj1064 二分搜索 挑战程序设计竞赛的全部內容，希望文章能夠幫你解決所遇到的問題。

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