2713: 【例30.1】平方根

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:88 解决:69

题目描述

数学上,一个数的平方 $x$ 的平方定义为 $x^2=x ×x$。而一个正数 $x$ 的平方根定义为满足$y×y=x$ 的所有的 $y$。
第零步:令初始的解$y_0=1$;
第一步:令$y_1=\frac{y_0+\frac{x}{y_0}}{2}$
第二步:令$y_2=\frac{y_1+\frac{x}{y_1}}{2}$
第三步:令$y_3=\frac{y_2+\frac{x}{y_2}}{2}$
……
第n步:令$y_n=\frac{y_{n-1}+\frac{x}{y_{n-1}}}{2}$
当无限执行下去的时候,结果就会无限接近真实值。当然计算机不可能无限循环执行下去,只能求出近似解。
现在给出要求根号值的 $x$ 和迭代的次数 $n$,请你用该算法求出 $x$ 的平方根的近似值。

输入

输入第一行两个整数 $x$($1≤x≤10^4$) 和$n$($1≤n≤1000$),含义如题。

输出

输出 $x$ 的平方根的近似值,结果保留三位小数。

样例输入 复制

4 10

样例输出 复制

2.000

提示

平方根的迭代公式通常采用牛顿迭代法,其递推公式为:x_{n+1} = 1/2 * (x_n + a / x_n)。

迭代公式说明

若要求一个正数 a 的平方根 a,可以使用以下迭代公式:

xn+1=12(xn+axn)

其中,xn 表示第 n 次迭代的近似值,x0 为初始猜测值(可任意正数) 知乎+2。

迭代步骤

  1. 选择初始值 x0>0。
  2. 计算下一次迭代值 x1=12(x0+a/x0)。
  3. 重复计算 xn+1=12(xn+a/xn),直到前后两次迭代的差值 |xn+1−xn| 小于设定的精度(如 10−5) CSDN。
  4. 当满足精度要求时,xn+1 即为 a 的近似值。

#include<bits/stdc++.h>
using namespace std;
int main(){
    double x,n,y;
    cin>>x>>n;
    y=1.0;
    for(int i=1;i<=n;i++){
        y=(y+x/y)/2;
    }
    printf("%0.3lf",y);
    return 0;
}