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

第17题：X的平方根

 时间限制 1000 ms   

 内存限制 10000 K

设计函数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

仅供参考：

#include "stdio.h" 

int MySqrt(int x);

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

int MySqrt(int x)
{
	double y=1.0; 
	while(y*y-x<-1e-6||y*y-x>1e-6) 
	{ 
		y=(x/y+y)/2.0; 
	} 
	return y;
}