ZKNUOJ 1020

Description

用迭代法求x=根号a。求平方根的迭代公式为：X(n+1)=(Xn+a/Xn) /2。其中X(0)=a，要求前后两次求出的得差的绝对值少于0.0001。输出保留3位小数。

Input

a（a>0）

Output

a的平方根

Sample Input
4

Sample Output
2.000

//注意题目要求是绝对值
#include<stdio.h>
int main(){
	float a;
	scanf("%f",&a);
	float num1 = 0;
	float num2 = a;
	do{
		num1 = num2;
		num2 = (num1 + a/num1)/2;
	}while(num2 - num1 >= 0.0001 || num1 - num2 >= 0.0001);
	printf("%.3f\n",num2);
	return 0;
}