华为机试_HJ107 求解立方根【中等】【二分法】【pow函数】

最新推荐文章于 2024-05-06 21:43:40 发布
最新推荐文章于 2024-05-06 21:43:40 发布
阅读量290 收藏
点赞数
分类专栏： C语言刷题纪事 文章标签： 开发语言 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/quantum_rose/article/details/128193128
版权
这篇博客介绍了如何使用二分法和 pow 函数计算浮点数的立方根，不依赖库函数。内容包括问题描述、输入输出说明、解题思路以及两段不同的 C 语言代码实现。收藏点提到了二分法和 pow 函数的应用。
摘要由CSDN通过智能技术生成

目录

描述

输入描述：

输出描述：

解题过程

提交代码

学习代码

代码一

代码二

收藏点

1. 二分法

2. pow函数 

描述

计算一个浮点数的立方根，不使用库函数。

保留一位小数。

数据范围：∣val∣≤20 

输入描述：

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

输出描述：

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

解题过程

第一反应是穷举法，但是题目上说是用二分法。

提交代码

学习代码

代码一

（作者：https://www.nowcoder.com/users/623283906）

//二分法求立方根
最低0.47元/天 解锁文章
鸢尾花的风
关注
专栏目录
【华为OD机试Python实现】HJ107 求解立方根（中等）
03-25 1559
文章目录题目描述输入描述：输出描述：示例1示例2参考代码 题目描述 计算一个浮点数的立方根，不使用库函数。 保留一位小数。 数据范围：∣val∣≤20 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输出参数的立方根。保留一位小数。 示例1 输入： 216 输出： 6.0 示例2 输入： 2.7 输出： 1.4 参考代码 while 1: try: # 待求解参数，为double类型（一个实数） # 根据输入描述，先将输入的字符串转换为
【牛客网华为机试】HJ107 求解立方根
202xxx的博客
10-11 293
题目 描述 计算一个数字的立方根，不使用库函数。 保留一位小数。 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输入参数的立方根。保留一位小数。 示例1 输入： 216 输出： 6.0 解题思路 （1）使用二分法求解输入数字的立方根 （2）首先判断输入数字的正负号 （3）判断去除正负号后，是否为0-1之间 （4）0-1之间则在该数到1之间寻找立方根 （5）否则取输入数字到0之间的1/2作为该整数的立方根 （6）如果过大，则取0到该num/2，过
HJ107 求解立方根 【python3】
Yorusimo的博客
02-14 347
牛客华为机试HJ107
HJ107 求解立方根 —— 华为机考练习题
KevinChen2019的博客
03-16 446
一、题目 描述 计算一个浮点数的立方根，不使用库函数。 保留一位小数。 数据范围：|val| \le 20 \∣val∣≤20 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输出参数的立方根。保留一位小数。 二、代码 解题思路： 1.判断正负。判断输入的数是正数还是符数，设置一个flag表示符号位，flag=0为正，flag=1为负。 2.划分区间。把input的绝对值划分成小于1和大于1的两个区间，如果input小于1，设置二分的初始下界为0，上界为1.input大于1，则设置下届
HJ107 求解立方根
qq_36439087的博客
10-07 546
HJ107 求解立方根描述 计算一个数字的立方根，不使用库函数。 保留一位小数。 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输入参数的立方根。保留一位小数。 示例1 输入： 216 输出： 6.0 python代码： # 牛顿迭代法求解立方根的思路： # 令f(x) = x^3 - a，求解f(x) = x^3 - a = 0。 # 利用泰勒公式展开，即f(x)在x0处的函数值为： # f(x) = f(x0) +f'(x0)(x-x0) = (x0^3-a) + (3x0^2)(
【华为机试真题JavaScript】求解立方根
10-26 456
计算一个数字的立方根，不使用库函数。输入参数的立方根。保留一位小数。输入： 216输出：6.0
【华为OD机试C++】求解立方根
最新发布
「 刘一哥与GIS的故事」
05-06 54
数据范围：|val| \le 20 \∣val∣≤20。待求解参数，为double类型（一个实数）计算一个浮点数的立方根，不使用库函数。
【华为机试】求解立方根
cdwxx1234的博客
07-30 1105
题目描述 •计算一个数字的立方根，不使用库函数 详细描述： 输入描述: 待求解参数 double类型 输出描述: 输入参数的立方根 也是double类型 示例1 输入 216 输出 6.0 分析：用的二分法，更快些，但题目还是有点问题的，因为结果要求保留一位小数，题目中没有说明。#include #include //floor()函数要用到此头文件； using
《华为机试》刷题之HJ107 求解立方根
胡萝卜
03-22 250
一、题目 二、示例 三、代码 a = float(input()) err = 0.0001 left = min(-1.0, a) right = max(1.0, a) res = (left+right)/2.0 while abs(res**3 - a) >= err: if res**3 < a: left = res else: right = res res = (left+right)/2.0 print('%.1f'
华为机试HJ107：求解立方根
热门推荐
翟天保的博客
10-17 1万+
C++实现——求解立方根
华为机试题107-求解立方根
qq_47307864的博客
05-08 717
描述 计算一个浮点数的立方根，不使用库函数。 保留一位小数。 数据范围：∣val∣≤20 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输出参数的立方根。保留一位小数。 示例1 输入： 19.9 输出： 2.7 示例2 输入： 2.7 输出： 1.4 解题思路： 题目明确要求不能使用库函数，所以不能使用pow函数 因为题目输入的数val比较小，绝对值不大于20，且立方根保留一位小数，所以我们可以这么做： 准备工作：先判断val是正
HJ107：求解立方根
zhangkai's blog
08-08 338
题目描述 计算一个数字的立方根，不使用库函数 详细描述： 接口说明 原型： public static double getCubeRoot(double input) 输入:double 待求解参数 返回值:double 输入参数的立方根，保留一位小数 思想： math.pow计算立方根，返回小数点较多。 再使用DecimalFormat对小数点进行取舍(四舍五入) 代码如下： import java.util.*; import java.math.*; import java.text.Decima
ACM. HJ107 求解立方根 ●●
chenyfan_blog
05-30 314
ACM. HJ107 求解立方根 ●●、二分法、牛顿迭代
HJ107：二分查找立方根；cout＜＜fixed；牛顿迭代
qq_40259429的博客
04-26 231
题目描述 计算一个数字的立方根，不使用库函数。 保留一位小数。 输入描述: 待求解参数，为double类型（一个实数） 输出描述: 输入参数的立方根。保留一位小数。 示例1 输入：216 输出：6.0 #include<bits/stdc++.h> using namespace std; //方法一：使用牛顿迭代法 /* 命f(x) = x^3 - a，求解f(x) = x^3 - a = 0。 利用泰勒公式展开，即f(x)在xo处的函数值为： f(x) = f(xo) +f'(xo).
华为上机考试题系列（二）：HJ107求解立方根
sanmi8276的博客
07-13 689
题目：不用库函数求某数的立方根。 三种方法：pow函数、二分法、牛顿迭代法 方法一：pow（）函数 方法二：二分法 方法三：牛顿迭代法 参考文章： 求解一个数的立方根（想不懂都难） 面试算法题：求一个数的立方根 ...
HJ107 二分法求求解立方根
wohu1104的专栏
08-14 277
描述 计算一个数字的立方根，不使用库函数。 保留一位小数。 输入描述： 待求解参数，为double类型（一个实数） 输出描述： 输入参数的立方根。保留一位小数。 #include <iostream> #include <iomanip> #include<cstdio> int main(){ double d; std::cin >> d; bool flag = false; if(d < 0)
C++编程入门实例：求最大公约数与最小公倍数及华为测试问题解析
3. **华为测试题目**：包括一些实际问题的编码挑战，如求解小球落地5次后的总路程和第5次反弹高度，这类题目通常需要考虑物理运动规律，可能涉及数学模型和循环逻辑的运用。 4. **超长整数相加**: 在C++中处理大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值