poj 1905 Expanding Rods（二分）

题目：http://poj.org/problem?id=1905

题意：看图就明白了。。。

杆原长为L，受热膨胀弯曲后的长度为 L'=(1+n*C)*L，求中心的移动的距离h；

思路：推出两个公式：s为弧长

对h进行二分，得出r，代入（2）式，与s进行大小比较

代码：

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const double esp=1e-5;   //最低精度限制
int main()
{
    double L,n,C;
    while(scanf("%lf%lf%lf",&L,&n,&C)!=EOF)
    {
        if(L<0&&n<0&&C<0)
        break;
        double LL;
        LL=(1+n*C)*L;
        double low,high;
        double R,mid;
        low=0;
        high=L/2;
        while(high-low>esp)
        {
            mid=(high+low)/2;
            R=((mid*mid*4)+(L*L))/(8*mid);
            if((2*R*asin(L/(2*R)))<LL)
            low=mid;
            else
            high=mid;
        }
        printf("%.3f\n",mid);
    }
    return 0;
}