hdu 2289 Cup (二分法)

二分法解题。
这个题很恶心。。。一开始测试样例都不能过，这个π一开始取3.1415926结果是99.999026，改为3.1414927，结果是99.999023。。我就发现这个π对结果影响很大，这个题对π的精度要求也比较高。。。然后我的π就改为3.1415926536。。。
一开始判断跳出二分的条件是结果差值小于0.000000001，发现超时，改为0.01后还是超时。。。无语了。。。然后仔细想想，题目要求结果只要保留小数点6位，所以我就改了判断跳出循
环的条件，改为二分后的结果和前一次的结果差值不大于0.000001就行了。。。。

AC代码：

#include
#include

#define pai 3.1415926536

using namespace std;

int main()
{
    int t;
    double r,R,h,v,vol,nowh,left,right,nowr,lasth;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf",&r,&R,&h,&v);
        lasth = left = 0.0;
        right = h;
        while(1)
        {
            nowh = (left+right)/2;
            if(lasthv)
            {
                right = nowh;
            }
            else
            {
                left = nowh;
            }
            lasth = nowh;   //记录上次的值
        }
        printf("%.6lf\n",nowh);
    }

    return 0;
}