AcWing 开平方 浮点数二分

Posted 2020-11-16 qingyuyyyyy

#include<iostream>
using namespace std;
int main()
{
    double x;
    cin>>x;
    double l=0,r=x;
    while(r-l>1e-8)  //for(int i=0;i<100;i++)  可以不用精确位数，直接循环100次 
    {
        double mid=(l+r)/2;
        if(mid*mid>=x) r=mid;
        else l=mid;
    }
    printf("%lf
",l);
    return 0;
}