51Nod - 1629 B君的圆锥

最新推荐文章于 2019-07-27 21:33:16 发布

メイ

最新推荐文章于 2019-07-27 21:33:16 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhang-yd/p/6851817.html

本文介绍了解决51Nod-1629题目——B君的圆锥问题的方法。该问题要求在给定表面积的情况下找到能包裹白山云的最大体积。文章首先尝试了三分法但未成功，最终采用直接公式法解决了问题，并给出了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

51Nod - 1629 B君的圆锥

B君要用一个表面积为S的圆锥将白山云包起来。

B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。

注意圆锥的表面积包括底面和侧面。

Input

一行一个整数，表示表面积S。(1 <= S <= 10^9)

Output

一行一个实数，表示体积。

Input示例

Output示例

1.504506

题解：

　　　　想使用三分法来解决，但是在9个test中只通过了第一个。（不知道出错在哪里了）

　　　　后转直接公式法解决。

#include <iostream> 
#include <cstdio> 
#include <cmath> 
using namespace std; 
const double PI = 3.14159265358979; 

inline double fun(double x, const int &n){
	return PI*x*x*sqrt(n*n/(PI*PI*x*x) - 2*n/PI)/3;   
}

double solve(double l, double r, const int &n){
	double tmp_l, tmp_r; 
	while( (r-l) >= 1e-8 ){
		tmp_l = (r-l)/3.0 + l; 
		tmp_r = (r-l)*2.0/3.0 + l; 
		if( fun(tmp_r, n) > fun(tmp_l, n) ){
			l = tmp_l; 
		}else{
			r = tmp_r; 
		}
	}
	return fun(l + (r-l)/2.0, n); 
}

int main(){

	int n; 
	double l, r, ans; 
	while(scanf("%d", &n) != EOF){
// 		l = 0.0000001; 
// 		r = sqrt(n*1.0 / PI); 
// 		ans = solve(l, r, n); 
		ans = n*1.0*sqrt(n*1.0/(72.0*PI)); 
		printf("%.7f\n", ans );
	}
	return 0; 
}

转载于:https://www.cnblogs.com/zhang-yd/p/6851817.html