HDU1551：Cable master(二分)

题意：

有n条绳子，分成k段相等的绳子，不要求全部用完，求能分最长的为多少

---

题目要求保留两位且不进位  用%.2lf直接输出时会四舍五入,所以需要向下取整。

注意这里答案是r不是l，因为cnt比k小是符合条件的，大于k就不符合条件了

 

//#include<bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxn=1e4+5;
const double eps=0.00001;
double a[maxn];
int n,k;
bool check(double x) { //老写错  double而不是int
	int sum=0;
	for(int i=0; i<n; i++) {
		sum+=(int)(a[i]/x);
	}
	if(sum>=k) return 1;
	else return 0;
}
int main() {
	while(cin>>n>>k) {
		for(int i=0; i<n; i++) {
			cin>>a[i];
		}
		double l=0,r=100000,mid;
		while(r-l>eps) {
			mid=(r+l)/2;
			if(check(mid)) l=mid;
			else r=mid;
		}
		printf("%.2lf\n",floor(l*100)/100);
	}
	return 0;
}

二分也可以写成这样：

一次循环可以把区间的范围缩小一半，而100次循环可以达到10^-30精度范围，基本上是没有问题的

    fo