首页 > 代码库 > POJ1905 expanding rods 【水二分+谜之WA】

POJ1905 expanding rods 【水二分+谜之WA】

一道很水的题,就是不知道为什么wa,,,

其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
double getres(double r,double s,double l)
{

    //cout<<(r-s/acos(1-l*l/(2.0*r*r)))<<endl;
    //cout<<r<<' '<<s<<' '<<l<<endl<<endl;
    if((r-s/acos(1-l*l/(2.0*r*r)))>0)
        return true;
    else
        return false;
}
int main()
{
    #ifndef ONLINE_JUDGE
		//freopen("G:/1.txt","r",stdin);
		//freopen("G:/2.txt","w",stdout);
	#endif
	//cout<<getres(1,pi/2,1.414);
	double len,tm,co;
	while(cin>>len>>tm>>co)
    {
        if(len==-1&&tm==-1&&co==-1)
            break;
        double S=(1+tm*co)*len;
        int times=100;
        double l=len/2,r=1<<30,mid=(l+r)/2;
        while(times--)
        {
            if(getres(mid,S,len))
                l=mid;
            else
                r=mid;
            mid=(l+r)/2;
        }
        double res=mid-sqrt(mid*mid-len*len/4);
        //printf("%.3f\n",mid);
        printf("%.3f\n",res);
    }
    return 0;
}