poj1064（二分处理浮点类型技巧）

/*translation:给出n条电缆以及他们的长度，要从它们当中切取出k条长度相同的绳子。这k条绳子每条最长能够有多长？solution:二分即可，浮点类型处理的一些技巧note:1：注意输出的时候要做下floor处理2：二分判断退出的条件不能是认为切割条数等于k条就退出。这样求出的不一定是最优解。正确姿势是不断让它循环求解到某个预先   设定好的次数。这个次数不能太小，不然得不到最优解，不能设定太大，不然超时。date:2016.10.31*/#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int maxn = 10000;const int INF = 1e8;int n, k;double cable[maxn + 1];int main(){//freopen("in.txt", "r", stdin);while(~scanf("%d%d", &n, &k)){double maxLen = -INF + 0.0;for(int i = 0; i < n; i++){scanf("%lf", &cable[i]);maxLen = max(maxLen, cable[i]);}double ans = maxLen, L = 0.0, R = maxLen;int tmp = 100;while(tmp--){double mid = (L + R) / 2;ans = mid;int res = 0;for(int i = 0; i < n; i++){res += (int)(cable[i] / ans);}if(res < k){R = mid;} else if(res >= k){L = mid;}}if(ans < 0.01)printf("0.00\n");elseprintf("%.2lf\n", floor(ans * 100) / 100);}    return 0;}