計蒜客 挑戰難題 第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;
}



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com