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