POJ-3122.Pie(二分法最大化平均值)

　　二分法的主题思路就是逐步逼近，所以这道题的思路自然一目了然，做题思路也是...

本题大意：题主过生日，它买了N块半径为R[ i ]，高为1的圆柱形蛋糕，现在他要将这N块蛋糕等分给F + 1个人，为了好看分出来的每块蛋糕必须是从一整块上分割下来的，体积一样形状不限。

本题思路：那就是求那个最大的平均值啦，二分，找出最大值和最小值，二分逼近判断，就ok。

　　这题卡精度的一批，double二分，老套路二分100次精度异常高，什么都不用管直接AC，我一开始也wa了几次，原因时因为check函数内部实现，我就把check里的除法向下取整改为了加法，就wa，不明白，懵懂无知，有大佬指点一下？

参考代码：

#include <cstdio>
#include <cmath>
#include <algorithm>
#define mid ((double)(l + r) / 2)
using namespace std;

const double pi = acos(-1.0);
const int maxn = 10000 + 5; 
int N, F;
int R[maxn];
double V[maxn];

bool cmp(const double &a, const double &b) {
    return a > b;
}

double Getarea(int r) {
    return (double)(pi * r * r);
}

// bool check(double x) {
//     int num = 0;
//     for(int i = 0; i < N; i ++) {
//         double cap = V[i];
//         while(cap >= x) {
//             num ++;
//             cap -= x;
//         }
//         if(num >= F + 1) return true;
//     }
//     return num >= F + 1;
// }

bool check(double x) {
    int sum = 0;
    for(int i = 0; i < N; i ++)
        sum += (int)(V[i] / x);
    return sum >= F + 1;
}

int main() {
    int t;
    double Max = 0;
    scanf("%d", &t);
    while(t --) {
        scanf("%d %d", &N, &F);
        for(int i = 0; i < N; i ++) {
            scanf("%d", &R[i]);
            V[i] = Getarea(R[i]);
            Max = max(Max, V[i]);
        }
        double l = 0, r = double(Max);
        for(int i = 0; i < 100; i ++) {
            if(check(mid)) l = mid;
            else r = mid;
        }
        printf("%.4f
", l);
    }
    return 0;
}