【判断解是否可行-二分】POJ1064-Cable master

http://poj.org/problem?id=1064

【题目大意】

给出几条绳子的长度，问如果要切出k条长度相等的绳子，这k条绳子最常多长？

【思路】

二分。把下界设为0，上界设为所有绳子长度总和，每次取mid，判断如果每条绳子长为mid切出条数是否≥k，满足则将下边界设为mid，否则把上边界设为mid。因为是要保留小数的，所以通过循环来进行精确。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<cmath>
 using namespace std;
 const int MAXN=+;
 int n,k;
 double len[MAXN];
 double sum;

 int whether(double x)
 {
     int num=;
     for (int i=;i<n;i++)
     {
         num+=(int)(len[i]/x);
     }
     return num>=k;
 }

 int main()
 {
     scanf("%d%d",&n,&k);
     for (int i=;i<n;i++)
     {
         scanf("%lf",&len[i]);
         sum+=len[i];
     }
     double lb=,ub=sum;
     for (int i=;i<;i++)
     {
         double mid=(lb+ub)/;
         if (whether(mid)) lb=mid;
         else ub=mid;
     }
     printf("%.2lf\n",floor(ub*)/);
     return ;
 }