POJ 1064_Cable master

题意：

给定一系列长度的电缆，将他们切成K条相等长度的电缆，问每条最长有多长？

分析：

对长度进行二分，判断能否满足K条。

二分搜索：



结束判定：

正常处理整数时，对于[l,r)结束范围即为l=r，但是小数的处理就涉及精度的要求了。



在输出时注意处理一下。

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn = 10005, INF = 200005;
double a[maxn];
int N, K;
int judge(double mid)
{
int cnt = 0;
for(int i = 0; i < N; i++){
cnt += floor(a[i]/mid);
}
if(cnt>=K) return 1;
else return 0;
}
int main (void)
{
scanf("%d%d",&N,&K);
for(int i = 0; i < N; i++) scanf("%lf",&a[i]);
double l = 0, r = INF, mid;
for(int i = 0; i < 100; i++){
mid = l + (r - l)/2;
if(judge(mid)) {l = mid ;}
else r = mid;
}

printf("%.2f\n", floor(l*100)/100);

}

floor函数差点忘了都