华为机试HJ107:求解立方根

简介: 华为机试HJ107:求解立方根

题目描述:

计算一个数字的立方根,不使用库函数。

保留一位小数。

输入描述:

待求解参数,为double类型(一个实数)

输出描述:

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

示例:

输入:

216


输出:

6.0


解题思路:

这是道数学题,求解数值的立方根,就是求解fx=x^3-C的零根,C就是数值,x就是我们要解的立方根。有两种方法,一种方法就是暴力遍历,将x从某个初始值开始,每0.05进行一次立方计算,判断与C的差值是否大于0,若某个数值所得差值从负数变为正数,该数值近似为解;另一种方法就是牛顿迭代法,计算xn+1=xn+(C/xn^2-xn)/3,若某个xn+1的立方同C差值的绝对值小于某个精度,则认为找到该值,至于为什么用这个式子,可以百度牛顿迭代法,百度百科讲的很清楚。

测试代码:

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
double func(double t,double num)
{
    if(abs(t*t*t-num)<0.00001)
        return t;
    else
        return func((num/t/t+2*t)/3,num);
}
int main()
{
    double num;
    while(cin>>num)
    {
        cout<<fixed<<setprecision(1)<<func(1.,num)<<endl;
    }
    return 0;
}
相关文章
|
SQL Java 分布式数据库
Flink CDC HBase字段类型与Flink SQL类型之间的转换
【1月更文挑战第4天】【1月更文挑战第19篇】Flink CDC HBase字段类型与Flink SQL类型之间的转换
345 1
|
2月前
|
存储 人工智能 算法
开发者必看!GEO+AI 教育国标落地倒计时 周有贵拆解三大技术框架 6 个月窗口期如何布局?
周有贵博士受邀参与生成式AI教育平台国家标准制定,依托其GEO与AI融合的实战经验,推动教育技术规范化。标准涵盖技术协同、开发度量与合规指引,为开发者提供清晰框架。GEO+AI在教育领域将从选配迈向标配,中小团队可降本增效,加速落地。2026年竞争将白热化,开发者需把握6个月窗口期,聚焦细分场景与合规能力建设,抢占生态先机。
|
10月前
|
存储 算法 调度
基于和声搜索优化算法的机器工作调度matlab仿真,输出甘特图
本程序基于和声搜索优化算法(Harmony Search, HS),实现机器工作调度的MATLAB仿真,输出甘特图展示调度结果。算法通过模拟音乐家即兴演奏寻找最佳和声的过程,优化任务在不同机器上的执行顺序,以最小化完成时间和最大化资源利用率为目标。程序适用于MATLAB 2022A版本,运行后无水印。核心参数包括和声记忆大小(HMS)等,适应度函数用于建模优化目标。附带完整代码与运行结果展示。
277 24
|
XML JSON API
如何接入体育直播接口到移动应用中
要将体育直播接口接入移动应用,需选择可靠的数据服务商(如火星数据),阅读API文档,注册获取API密钥,开发API接口程序,集成到应用中,设计用户界面,测试优化,遵守法律法规,并持续维护更新。这样可以为用户提供实时的体育赛事直播和数据服务。
|
存储 SQL 分布式计算
impala入门(一篇就够了)
impala入门(一篇就够了)
2685 0
impala入门(一篇就够了)
|
消息中间件 分布式计算 Kafka
MaxCompute 在实时数据分析中的角色
【8月更文第31天】随着大数据应用场景的不断扩展,对数据处理速度的要求越来越高,传统的批处理模式已经难以满足某些业务对实时性的需求。在这种背景下,实时数据处理成为了大数据领域的研究热点之一。阿里云的 MaxCompute 虽然主要用于离线数据处理,但通过与其他实时流处理系统(如 Apache Flink 或 Kafka Streams)的集成,也可以参与到实时数据分析中。本文将探讨 MaxCompute 在实时数据分析中的角色,并介绍如何将 MaxCompute 与 Flink 结合使用。
396 0
|
小程序 前端开发 Shell
CLI 发行uni-app到微信小程序,如何不打开微信开发者工具去进行小程序发布?(1)
CLI 发行uni-app到微信小程序,如何不打开微信开发者工具去进行小程序发布?(1)
CLI 发行uni-app到微信小程序,如何不打开微信开发者工具去进行小程序发布?(1)
|
SpringCloudAlibaba 前端开发 Java
SpringCloud Alibaba微服务实战三十六 - 使用Feign的一些问题以及如何解决?
SpringCloud Alibaba微服务实战三十六 - 使用Feign的一些问题以及如何解决?
1461 0
|
消息中间件 设计模式 缓存
Apache ShenYu 集成 RocketMQ 实时采集海量日志的实践
最佳实践 | 一起来了解 Apache ShenYu 如何集成 RocketMQ 实现日志的可观测性吧~
982 0
Apache ShenYu 集成 RocketMQ 实时采集海量日志的实践