B. 牛顿迭代法

传统题

1000ms

16MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

牛顿迭代法

求解 $\sqrt{n}$ 。

牛顿迭代的基本想法是：先假定一个解 $x_0=n$ ，那么可以得到另外一个解： $x_1=n/x_0$ ，其中 $x_0∗x_1=n$ 。

再取两个解的平均值作为新解，再按照同样的方式继续推导满足误差的解。

于是得到迭代公式： $x=(x+n/x)/2$ ;

输入一个实数 $n（0≤n≤10^6）$ 。

输出 $\sqrt{n}$ ，结果保留三位小数。

3.000