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

最新推荐文章于 2017-10-22 09:35:55 发布

绝风

最新推荐文章于 2017-10-22 09:35:55 发布

阅读量438

点赞数

分类专栏： Start_二分文章标签：二分

本文链接：https://blog.csdn.net/u011775691/article/details/34214055

版权

Start_二分专栏收录该内容

6 篇文章 0 订阅

订阅专栏

一道很水的题，就是不知道为什么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;
}