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-5 using 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; else right=mid; } printf("%.3lf/n",mid); } return 0; }