Problem I: 【循环结构】C语言-求平方根

Problem I: 【循环结构】C语言-求平方根

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 462  Solved: 282
[Submit] [Status] [Web Board] [Creator:]

Description

用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数。

算法:1.先自定一个初值x0,作为a的平方根值,一般先取a/2作为初值x0;利用迭代公式求出一个x1。此值与真正的a的平方根值相比,误差很大。

2.把新求得的x1代入迭代公式中,求出x2.。
      3.比较前后两次求得的平方根值x0和x1,如果它们差的绝对值小于我们指定的值,即达到我们要求的精度,则认为x1就是a的平方根值,去输出结果;否则执行步骤2,即循环进行迭代。


Input

a

Output

a的平方根

Sample Input Copy

4

Sample Output Copy

2.000