POJ 3122 Pie 二分答案

题意：给你n个派，每个派都是高为一的圆柱体，把它等分成f份，每份的最大体积是多少。
思路：
明显的二分答案题……
注意π的取值… 3.14159265359 这样才能AC,,,

//By SiriusRen
#include <cstdio>
using namespace std;
int n,f,cases,a[10050];
double v[10050];
bool check(double x){
    int ans=0;
    for(int i=1;i<=n;i++)ans+=v[i]/x;
    return ans>=f;
}
int main(){
    scanf("%d",&cases);
    while(cases--){
        scanf("%d%d",&n,&f),f++; 
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),v[i]=3.14159265359*a[i]*a[i];
        double l=0,r=0x3fffffff;
        while(r-l>1e-6){
            double mid=(l+r)/2;
            if(!check(mid))r=mid;
            else l=mid;
        }
        printf("%.4lf\n",l);
    }
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532298.html