POJ 1905（expanding rods)

標籤：blog   http   os   io   資料   2014   代碼   div   

【題意描述】

本題就是給定一個圓棒的熱膨脹係數以及膨脹的溫度，求最後變彎後中心點與原來中心點的距離。

【思路分析】

幾何+二分：

根據公式我們就可以利用二分進行尋找了，當然二分是有技巧的，我們由於是double型資料，我們需要在設定迴圈條件時不能用high-low>0（會陷入系迴圈）而是需要設定精度esp(1e-5)寫成high-low>esp就可以了。

【AC代碼】

#include<iostream>#include<math.h>#include<iomanip>using namespace std;#define esp  1e-7int main(){ double l,d,c; while(cin>>l>>d>>c) {     if(l<0&&d<0&&c<0)        break;     if(l==0||c==0||d==0)        cout<<"0.000"<<endl;     else      {        double high=l*0.5;        double low=0.0;        double s=(1+d*c)*l;        double mid;        while(high-low>esp)        {             mid=(high+low)/2;            double  r=(4*mid*mid+l*l)/(8*mid);            double  s1=2*r*asin(l/(2*r));            if(s1<s) low=mid;            else high=mid;        }        double h=mid;        cout<<fixed<<setprecision(3)<<h<<endl;      } } return 0;}