编写题解 2930: 派

解题思路:

注意事项:

找了好久的原因，才知道应该这样来算pi

(1)double pai=acos(-1.0);

(2)double eps=1e-5;

参考代码:

#include<stdio.h>

#include<math.h>

double pai=acos(-1.0);

int n,f,r;

int  check(double *s,double mid)

{

    int i=0;

    int sum=0;

    for(i=0;i<n;i++)

    {

        sum=sum+s[i]/mid;

    }

    return sum;

}

int main()

{

    double mid,right,left,mix;

    double s[10010]={0};

    int i;

    int sum;

    scanf("%d %d",&n,&f);

    right=0;

    for(i=0;i<n;i++)

    {

        scanf("%d",&r);

        s[i]=pai*r*r*1;

        if(right<s[i])

        {

            right=s[i];

        }

    }

    left=0;

    mid=0;

    double eps=1e-5;

    while(right-left>eps)

    {

        mid=(left+right)/2;

        sum=check(s,mid);

        if(sum<(f+1))

        {

            right=mid;

        }

        else

        {

            mix=mid;

            left=mid;

        }

    }

    printf("%.3lf",mix);

    return 0;

}