POJ 1064 Cable master 浮点数二分

来源：http://poj.org/problem?id=1064

题意：有一些棍子，这些棍子的长度已知，现在要将这些棍子分成m段，问分的棍子最长是多少。

思路：二分枚举答案，注意精度控制。浮点数的二分和整数的二分还不太一样，需要注意一下。

代码：

#include <iostream>#include <cstdio>#include <string.h>using namespace std;double eps = 1e-5;const int N = 10010;double num[N];int main(){//freopen("1.txt","r",stdin);int n,k;while(scanf("%d%d",&n,&k) != EOF){   double maxvalue = 0.0;   for(int i = 0; i < n; ++i){   scanf("%lf",&num[i]);   if(maxvalue < num[i])   maxvalue = num[i];   }   double lp = 0.00,rp = maxvalue,ans = 0.0;   while(rp - lp > eps){      double mid = (rp + lp) / 2.0;  int sum = 0;  for(int i = 0; i < n; ++i){    int x = (num[i] / mid );sum += x;  }  if(sum >= k){  ans = mid;  lp = mid;  }  else{  rp = mid;  }   }   rp = rp * 100;   int yy = rp;   printf("%.2lf\n",yy * 0.01);}return 0;}