HJ107 二分法求求解立方根

描述

计算一个数字的立方根，不使用库函数。
保留一位小数。

输入描述：

待求解参数，为double类型（一个实数）

输出描述：

输入参数的立方根。保留一位小数。

#include <iostream>
#include <iomanip>
#include<cstdio>int main(){double d;std::cin >> d;bool flag = false;if(d < 0){d = -d;flag = true;}double low, high, middle;if(d>=1){low = 0;high = d;middle = (low + high) / 2;}else{low = d;high = 1;middle = (low + high) / 2;}while(abs(d / middle / middle  - middle) > 0.1){if(d > middle  * middle * middle){low = middle;}else{high = middle;}middle = (low+high)/2;}if(flag){middle = -middle;}std::cout << std::fixed << std::setprecision(1) << middle<< std::endl;return 0;
}

HJ107 二分法求求解立方根相关推荐

java中求立方根_求解立方根
0 夹逼法==二分法 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scan ...
华为上机考试题系列（二）：HJ107求解立方根
题目:不用库函数求某数的立方根. 三种方法包括pow函数.二分法.牛顿迭代法,本文重点讲下效率最高的牛顿迭代法关于牛顿迭代法,我觉得可以参考每日一问之初识牛顿迭代法(Newton's method) ...
HJ107 求解立方根
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.牛顿迭代法? 二.使用步骤 1.C(粗暴方式) 2.牛顿迭代法 3.二分法总结前言求解立方根的方法有两种,牛 ...
java求解立方根_java 利用牛頓迭代法求平方根和立方根，不使用Math類
最近遇到一個題目,就是不使用Math方法去求解一個數的立方根和平方根,搜索了好多,現在記錄下自己掌握的方法. 首先,在編碼之前,我們得熟悉什么是牛頓迭代法.下面我為大家找了兩處鏈接.大家可以去看一下 ...
matlab如何用二分法求非线性方程,Matlab学习手记——非线性方程求解：二分法
功能:二分法求解非线性方程的一个解,采用递归的方式. 源码 function root = HalfInterval_Search(fun, a, b, eps) % 二分法求函数fun在区间[a b ...
python二分法求解_Python使用二分法求平方根的简单示例
这篇文章主要为大家详细介绍了Python使用二分法求平方根的简单示例,具有一定的参考价值,可以用来参考一下. 对python这个高级语言感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! 使 ...
python求解立方根_求解立方根
99 牛顿迭代法.设f(x)=x3-y, 求f(x)=0时的解x,即为y的立方根. 根据牛顿迭代思想,xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x ...
信息学奥赛一本通（1241：二分法求函数的零点）
1241:二分法求函数的零点时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5682 通过数: 3407 [题目描述] 有函数:f(x)=x^5−15x^ ...
用python实现二分法求平方根_二分法求平方根（Python实现）
使用二分法(Bisection Method)求平方根. def sqrtBI(x, epsilon): assert x>0, 'X must be non-nagtive, not ' + ...

HJ107 二分法求求解立方根

HJ107 二分法求求解立方根相关推荐

最新文章

热门文章