C++博客-ZAKIR-文章分类-ZOJhttp://www.cppblog.com/ZAKIR/category/14779.html￣=斗Code年华=￣zh-cnMon, 30 Aug 2010 07:05:25 GMTMon, 30 Aug 2010 07:05:25 GMT60ZOJ3203 Light Bulbhttp://www.cppblog.com/ZAKIR/articles/125139.htmlZAKIRZAKIRSun, 29 Aug 2010 03:21:00 GMThttp://www.cppblog.com/ZAKIR/articles/125139.htmlhttp://www.cppblog.com/ZAKIR/comments/125139.htmlhttp://www.cppblog.com/ZAKIR/articles/125139.html#Feedback0http://www.cppblog.com/ZAKIR/comments/commentRss/125139.htmlhttp://www.cppblog.com/ZAKIR/services/trackbacks/125139.html 1 #include <cmath>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 const double EPS=1e-8;
 6 double H,h,D;
 7 
 8 double Calc(double x)
 9 {
10     return (h*D-H*x)/(D-x)+x;
11 }
12 
13 int main()
14 {
15     int T;
16     scanf("%d",&T);
17     while(T--)
18     {    
19         scanf("%lf%lf%lf",&H,&h,&D);
20         double left=0,right=h*D/H;
21 
22         while(right-left>=EPS)
23         {
24             double mid=(right+left)/2;
25             double midmid=(mid+right)/2;
26 
27             double l1=Calc(mid);
28             double l2=Calc(midmid);
29             if(l1>l2)
30                 right=midmid;
31             else
32                 left=mid;
33         }
34         printf("%.3lf\n",Calc(left));
35     }
36     return 0;
37 }


ZAKIR 2010-08-29 11:21 发表评论
]]>