I-铁皮容器

使用白铁皮制作圆柱容器（有盖），其中每个容器耗用的铁皮量（表面积）固定为1000平方厘米。在已知容器的容积情况下，编程计算容器底半径的最小可能取值。其中容器的容积为整数，半径精确到小数点后面一位。
Input
输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数。后面紧接着k行，每行对应一个测试例，含一个整数n(0<=n<=20000)，代表容积。
Output
每个测试例对应一行输出，含一个实数，表示半径的值，若无解则输出“NO”。
Sample Input
2
1000
3000
Sample Output
2.1
NO

分析:
体积公式:v=pi*r*r*h
表面积公式:s=2*pi*r*r+2*pi*r*h=1000;
得出v和r的关系:
v=500*r-pi*r*r*r .
很明显这是一个三次函数趋势向下：

又因为要求最小r，故在[0，sqrt（500/3*pi）]上二分就行了。
V的最大值也出来了Vmax=1000/9.0*sqrt(1500/pi)；一定不能超过这个值。
AC代码：

# include<cstdio>#include<iostream>#include<cmath>using namespace std;const double pi=acos(-1);const double s=1000;int main(){    int T;    double V=1000/9.0*sqrt(1500/pi);    cin>>T;    while(T--)    {        double v,ans;        cin>>v;        if (v>V||v == 0)        {            printf("NO\n");            continue;        }        double l=0,r=sqrt(500.0/(3*pi));        int flag=1;        while(r-l>1e-2)        {            double mid=(l+r)/2;            if(v/mid+pi*mid*mid<=500)            {               r=mid;               ans=mid;            }            else            {               l=mid;            }        }            printf("%.1lf\n", ans);    }    return 0;}

<——————————————-继续努力!!!!———————————————>
17.12.10