数的三次方根（二分方法的运用）

清风青筝

已于 2022-02-05 19:04:13 修改

阅读量1.7k

点赞数 3

文章标签：蓝桥杯 c++ 算法

于 2022-02-05 18:16:10 首次发布

本文链接：https://blog.csdn.net/qq_61624489/article/details/122791725

版权

这篇博客介绍了三种计算浮点数三次方根的方法：一是利用C++的内置数学函数`cbrt()`；二是采用二分查找法；三是通过牛顿迭代法。每种方法都给出了相应的C++实现，并提供了输入输出格式和数据范围。这些方法对于理解和编程求解浮点数立方根具有指导意义。

摘要由CSDN通过智能技术生成

题目表述

给定一个浮点数 n，求它的三次方根。

输入格式

共一行，包含一个浮点数 n。

输出格式

共一行，包含一个浮点数，表示问题的解。

注意，结果保留 6 位小数。

数据范围

-1000<=n<=1000

输入样例：

1000.00

输出样例：

10.000000

题目分析：

解法一：利用数学函数方法：

利用c++内置函数直接求出结果

#include<iostream>
#include<cmath>
using namespace std;
int main() {
   double a;
   scanf("%lf", &a);
   printf("%.6lf", cbrt(a));
   return 0;
}

解法二：利用二分方法

#include<iostream>
using namespace std;
double n;
int main() {
   cin >> n;
   double l = -1e4, r = 1e4;
   while (r - l > 1e-8) {
       double mid = (l + r) / 2;
       if (mid * mid * mid >= n) r = mid;
       else l = mid;
   }
   printf("%lf", l);
   return 0;
}

解法三：利用一般牛顿迭代法

按照解方程思想，给定一个浮点数n，求它的三次方根。
相当于求方程 f(x) = x^3 - n = 0 的解

#include <iostream>
#include <cmath>
using namespace std;
const double delta = 1e-8;
double f(double x, double n)
{
   x = x - (x * x * x - n) / (3 * x * x); //x为初值
   if (fabs(n - x * x * x) < delta)
       return x;
   return f(x, n);
}

int main()
{
   double n;
   scanf("%lf", &n);
   printf("%.6lf\n", f(n, n));
   return 0;
}