练习二 1003 PIE

题意：有F个人分N块面积可能不同的披萨，要求每人分的面积相同，而且披萨切开后不能重组，求出每人分到披萨的最大面积。

解题思路：根据已知的披萨的总面积可求出每个人可分到的最大面积，以及最小面积0，由此可知所要求的每人分到的披萨的最大面积就在个范围内，再通过二分法取最大面积的中值，不断缩小x所在范围，最终可求得x的值。

感想：可用函数cos（-1,0）求得π的值，注意F为整形变量，最后这个题与1001是一类题目。

代码如下：

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
#define PI acos(-1.0);
int a[10005];
int main()
{
	int M,N,F,f,i,max;
    double left,right,mid,x;
    cin>>M;
    while(M--)
	{
		x=0;max=0;
		cin>>N>>F;
        for(i=0;i<N;i++)
		{
			cin>>a[i];
            a[i]=a[i]*a[i];                                 
            max=a[i]>max?a[i]:max;
		}
        left=0.0;right=max;mid=(left+right)/2;                   
        while(fabs(left-right)>1e-8)             
		{
			f=0;
            for(i=0;i<N;i++)
				f+=(int)(a[i]/mid);                             
            if(f>=(F+1))
			{
				x=mid;
				left=mid;
			}              
            else 
			{
				right=mid;
			}
			mid=(left+right)/2;    
		}
		x=x*PI;
		cout<<fixed<<setprecision(4)<<x<<endl;
	}
	return 0;
}