poj 1064(二分答案)

传送门:Problem 1064

 https://www.cnblogs.com/violet-acmer/p/9793209.html

题意：

　　有N条绳子，长度分别为 length[1,2,3,........,N]。

　　如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长有多长？

　　结果保留两位小数。

题解：

　　二分可能的长度。

AC代码：

　　精度问题：

　　

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1e4+50;

int N,K;
double length[maxn];

bool Check(double x)
{
    int total=0;
    for(int i=1;i <= N;++i)
        total += (int)(length[i]/x);
    return total >= K ? true:false;
}
int main()
{
    scanf("%d%d",&N,&K);
    double maxL=0;
    for(int i=1;i <= N;++i)
    {
        scanf("%lf",length+i);
        maxL=max(maxL,length[i]);
    }
    //解范围为 [l,r)
    double l=0,r=maxL+1;
    for(int i=1;i <= 100;++i)
    {
        double mid=l+((r-l)/2);
        if(Check(mid))//如果mid满足条件，则解的范围变为 [mid,r)
            l=mid;
        else
            r=mid;//反之，解的范围变为[l,mid)
    }
    printf("%.2f\n",floor(l*100)/100);//printf()会四舍五入，而如果5入的话就不满足条件了
    return 0;
}