计蒜客 X的平方根

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

格式：

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

   千万注意：是int类型哦～

   输入可以如下操作：

while(cin>>x)

或者

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

样例输入

1
2
3
4
5
6
7
8
9

样例输出

1
1
1
2
2
2
2
2
3
分析：写出函数表达式，f(Xn) = Xn^2 - x;然后用牛顿迭代法，求出近似解，取其整数部分即为所求。

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

int sqrt(int x){
    double t = 1.0;
    while(fabs(t * t - x) > 1e-6){
        t = (t + x / t) / 2;
    }//牛顿迭代法
    return t;
}

int main(){
    int x;
    while(scanf("%d", &x) != EOF){
        printf("%d\n",sqrt(x));
    }
    return 0;
}