首页 > 代码库 > hdu1551 简单二分

hdu1551 简单二分

题意是给你n跳绳子    分成k段的最大长度          二分枚举长度

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

#define exp 1e-5

double num[11000];
int k,n;
int judge(double x)
{
    int s=0;
    for(int i=1;i<=n;i++)
    {
        s+=(int)(num[i]/x);
    }
    if(s>=k) return 1;
    return 0;
}
int main()
{
    int i;
    while(~scanf("%d%d",&n,&k))
    {
        double sum=0;
        if(n+k==0) break;
        for(i=1;i<=n;i++)
        {
            scanf("%lf",&num[i]);
            sum+=num[i];
        }
        sum/=k;
        double L=0,R=sum;
        while(R-L>exp)
        {
            double mid=(L+R)/2;
            if(judge(mid))
            L=mid;
            else R=mid;
        }
        printf("%.2lf\n",L);
    }
    return 0;
}

hdu1551 简单二分