Problem1261--使用迭代法计算平方根

1261: 使用迭代法计算平方根

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

Description

如果没有计算器,我们如何求2的平方根?

可以先猜测一个数,比如1.5,然后用2除以这个数字。如果我们猜对了,则除法的结果必然与我们猜测的数字相同。我们猜测的越准确,除法的结果与猜测的数字就越接近。

根据这个原理,只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数,肯定更接近答案!这种计算方法叫做“迭代法”。

输入:正实数

输出:该实数的平方根,结果保留8位小数

Sample Input

2.0

Sample Output

1.41421356

Source/Category