poj1905解题报告

一道二分题目，大意是一根横在两堵墙之间的木棒受热膨胀后，变为弧形，求弧形中点与原木棒中点的距离，给出木棒原长度Len,膨胀系数Coe，加热的度数n，膨胀n度后长度为S=Len*（1+n*Coe）；这样根据一些数学知识就可以得到下面三个式子

①R^2-Len^2/4=（R-H）^2

②sinθ=Len/2R;

③θ=S/2R；

由一系列变换可求出S0=R*asin（Len/2R），其中R=（H^2+Len^2/4)/2H;

用二分枚举H的长度，找到一个H使得S0=S即可；

#include<iostream>#include<cmath>#define esp 1e-5using namespace std;int main(){double Len,Coe,n;double left,right,mid;double R;double S;while(1){scanf("%lf%lf%lf",&Len,&n,&Coe);if(Len<0&&Coe<0&&n<0)break;left=0;right=Len/2;S=(1+n*Coe)*Len;while(right-left>esp){mid=(left+right)/2;R=(mid*mid+Len*Len/4)/(2*mid);if(R*asin(Len/(2*R))<S/2)left=mid;elseright=mid;}printf("%.3lf/n",mid);}return 0;}