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;
}