标签:表示 space text 51nod ref 第一个 最大 log 三分
51Nod - 1629 B君的圆锥
一行一个整数,表示表面积S。(1 <= S <= 10^9)
一行一个实数,表示体积。
8
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; }
标签:表示 space text 51nod ref 第一个 最大 log 三分
原文地址:http://www.cnblogs.com/zhang-yd/p/6851817.html