POJ3737

poj3737
题目链接
经典的三分模板题，知道圆锥的表面积，求得圆锥的最大体积，及相应的半径和高，这里我想说一下我的想法嘻嘻
1：将面积表达式写出
2：用h代表r方
3：把v用s,h代表写表达式
4：三分h
本菜鸡第一次是在rl的更新出了问题，忘记放在第一个循环里面的，，，wuwuu我好菜，第二次是因为while(scanf("%lf",&s)!=EOF)这里处理的不是很好，导致出现了超时，，，才发现这个语句的作用呜呜呜，然后就过了

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
const double eps=0.00001;
const double pi=acos(-1.0);
double s,r0,v;
double judge(double s,double h){
    return (pi*s*s*h)/(3*pi*pi*h*h+6*s*pi);
}
int main()
{
    double l,r,lm,rm;
    while(scanf("%lf",&s)!=EOF){
        l=0;r=10000;                    //第一次错在了这
        while(fabs(r-l)>=eps){
        lm=l+(r-l)/3.0;
        rm=r-(r-l)/3.0;
        if(judge(s,lm)>=judge(s,rm)) r=rm;
        else l=lm;
    }
    //cout<<r<<l<<endl;
    r0=sqrt((s*s)/(pi*pi*r*r+2*s*pi));
    v=1/3.0*pi*r0*r0*r;
    r=(int)(r*100+0.5)/100.0;
    r0=(int)(r0*100+0.5)/100.0;
    v=(int)(v*100+0.5)/100.0;
    printf("%.2lf\n%.2lf\n%.2lf\n",v,r,r0);

    }
    return 0;
}