N_ll

摘要： http://poj.org/problem?id=1905题意：已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h。思路：二分枚举h,通过推出的公式算出ss,不断改变h的上下界，使ss不断接近s,因为数据为double型，比较时应注意精度问题。修改：（上式应为（r-h）^2） 1 #include 2 #include 3 const double eps=1e-8; 4 int main() 5 { 6 double L,c,n; 7 while(~scanf("%lf%lf%lf",&L,&c,& 阅读全文