计蒜客 挑战难题 X的平方根

题目：

设计函数int sqrt(int x)，计算x的平方根。

格式：

输入一个数x，输出它的平方根。直到碰到结束符号为止。

千万注意：是int类型哦～

输入可以如下操作：

while(cin>>x)

或者

while(scanf(“%d”, &x) != EOF)

样例1

输入：

1
2
3
4
5
6
7
8
9

输出：

1
1
1
2
2
2
2
2
3

解法1：

二分法

#include <stdio.h>
int nsqrt(int x)
{
double l=0,h,m=1.0,eps;
h = x;
eps = x - m*m;
while(eps > 0.001)
{
m = (l+h)/2.0;
if(m*m > x)
{
h = m;
eps = m*m - x;
}
else
{
l = m;
eps = x - m*m;
}

}
return m;
}

int main(int argc, char *argv[])
{
int x;
while(scanf("%d",&x) != EOF)
printf("%d\n",nsqrt(x));

return 0;
}

解法2：

牛顿法

#include <iostream>
#include <cmath>
using namespace std ;

int sqrt(int x)
{
double t=1.0;
while(abs(t*t-x)>1e-5)
{
t=(x/t+t)/2.0;
}
return t;
}
int main()
{
int x ;
while(cin>>x)
{
cout << sqrt(x) << endl ;
}
}

参考：

一个Sqrt函数引发的血案