2018 WUSTACM 新生交流群:829055498

Problem 1030. -- 迭代法求平方根

1030: 迭代法求平方根

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 1660  Accepted: 1098
[Submit][Status][Web Board]

Description

用迭代法求平方根。

求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n])

要求前后两次求出的得差的绝对值少于0.00001。

输出保留3位小数。

Input

一个数a(0< a < 109).

Output

a的算术平方根

Sample Input

4

Sample Output

2.000

[Submit][Status][Web Board]