lightoj 1137 Expanding Rods | 二分+几何

题意：

一根棍子，受热后长度会改变。L' = (1+n*C)*L

问你受热后棍子的中点距离地面的高度h为多少。

思路：

推公式，

L' = p*r ——p为弧度

r = （L/2）/sin（p/2） 

两式联立，二分p即可。

AC代码：

[cpp]  view plain copy

1. #include <cstring>  
2. #include <cstdlib>  
3. #include <cstdio>  
4. #include <cmath>  
5. #include <iostream>  
6. #include <iomanip>  
7. using namespace std;  
8. const double PI = acos(-1.0);  
9. double l, n, c;  
10. double tl;  
11. bool OK(double mid)  
12. {  
13.         double tmp = mid/sin(mid/2);  
14.         if(tmp > tl)    return false;  
15.         return true;  
16. }  
17.          
18. int main()  
19. {  
20.         ios::sync_with_stdio(false);  
21.         int t,cas = 0;  
22.         cin>>t;  
23.         while(t--)  
24.         {  
25.                 cin>>l>>n>>c;  
26.                 tl = 2*l*(1+n*c)/l;  
27.                 double L = 0, R = PI;  
28.                 while(R - L > 1e-8)  
29.                 {  
30.                         double mid = (L+R)/2;  
31.                         if(OK(mid))  
32.                                 L = mid;  
33.                         else  
34.                                 R = mid;  
35.                 }  
36.                 double l2 = l*(1+n*c);  
37.                 double h = l2/L*(1-cos(L/2));  
38.                 cout<<"Case "<<++cas<<": "<<fixed<<setprecision(6)<<h<<endl;  
39.         }  
40.         return 0;  
41. }