刷题记录第108天-求一个数的平方根(精确到小数点后五位)

题目要求：给定一个数，求出它的平方根，精确到小数点后五位
思路：利用二分法，当mid*mid大于目标x时，证明mid就大于x的平方根,此时就可以缩小范围。结束条件由精确程度决定，比如题目要求的五位小数，那么结束条件就是解的范围小于0.00001。

#include<iostream>
#include <math.h>
using namespace std;
double our_sqrt(double x){
	double eps = 0.00001;
	double l = 0.0;
	double r = x;
	double mid = 0;
	while((r-l)>eps){
		mid = (l+r)/2;
		if(mid*mid>x){
			r = mid;
		}else{
			l = mid;
		}
	}
	return mid;
}
int main(){
	double x;
	cin>>x;
	cout<<sqrt(x)<<endl;//调用库的正确答案 
	cout<<our_sqrt(x);
	return 0;
}