2020-08-06

最新推荐文章于 2020-08-31 22:32:50 发布

Charles6665

最新推荐文章于 2020-08-31 22:32:50 发布

阅读量130

点赞数

分类专栏：牛客刷题

本文链接：https://blog.csdn.net/Charles6665/article/details/107833198

版权

牛客刷题专栏收录该内容

23 篇文章 0 订阅

订阅专栏

传送门
在这里插入图片描述

思路：我们可以表示出红色部分的面积，可以发现当两个小圆半径相等的时候，红色部分面积最大，所以二分枚举验证即可，精度要求较大。

#include<bits/stdc++.h>
using namespace std;
double pi=acos(-1);
double cal(double x){
	return pi*x*x/4;
}
double s;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>s;
	double l=1,r=1e5;
	double ans=0;
	while(r-l>=0.00001){
		double mid=(l+r)/2;
		if(cal(mid)>=s){
			ans=mid;
			r=mid;
		}
		else l=mid;
	}
	cout<<fixed<<setprecision(3)<<ans<<endl;
	
}