POJ 1905

最新推荐文章于 2021-05-11 19:57:30 发布

nianiajr

最新推荐文章于 2021-05-11 19:57:30 发布

阅读量607

点赞数

分类专栏：二分查找 poj 数学

本文链接：https://blog.csdn.net/liangjiaruifighting/article/details/16338357

版权

poj 同时被 3 个专栏收录

29 篇文章 0 订阅

订阅专栏

数学

7 篇文章 0 订阅

订阅专栏

二分查找

4 篇文章 0 订阅

订阅专栏

这个作者写的很详细了http://blog.csdn.net/lyy289065406/article/details/6648562

本题用通过推到公式用二分来得出解答就好。

#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
const double eps =10e-8;

int dblcmp(double x){
    return x<-eps?-1:x>eps;     
}

int main(){
    double l,n,c,r,x,s;
    while(scanf("%lf %lf %lf",&l,&n,&c)!=EOF){
         if(dblcmp(l)<0&&dblcmp(n)&&dblcmp(c)<0)break;
         s=(1+n*c)*l;//求弧长 
         double low=0;//二分上下界 
         double high=l/2;
         double mid;
         while(dblcmp(high-low)>0){
              mid=(low+high)/2;
              r=(mid*mid+l*l/4)/(2*mid);  
              if(dblcmp(2*r*asin(l/(2*r))-s)<0)low=mid;//这里因为是浮点数所以不要再写成low=mid+1;··· 
              else high=mid;
         }             
         printf("%.3lf\n",mid);
    } 
    return 0;
}