UVALive - 3635 派(二分)

2017-04-21 90点热度 0人点赞

给n个面积的蛋糕,要求每个人最后只拿一个等面积的圆蛋糕,问最后每个人能拿到的最大的面积是多少?

所有蛋糕都是完整的圆以及  每个人拥有圆形蛋糕的 面积与他人一样 

#include
#include
#include
using namespace std;
const int maxn=10000+10;
const double PI=acos(-1);//注意包含头文件cmath 
int n,f;
double a[maxn];
bool ok(double area){
	int sum=0;
	for(int i=0;i=f+1) return true;
	}
	return false;
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		double maxa=-1;
		int r;
		scanf("%d%d",&n,&f);
		for(int i=0;i1e-5){
			double M=(L+R)/2;
			if(ok(M)) L=M;
			else R=M;
		}
		printf("%.3lfn",L);
	}
	return 0;
}

未经允许不得转载!UVALive - 3635 派(二分)

本文地址:https://ai.52learn.online/607

站长邮箱:ai52learn@foxmail.com