博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AcWing - 数的三次方根(二分)
阅读量:2000 次
发布时间:2019-04-28

本文共 606 字,大约阅读时间需要 2 分钟。

题目链接:

时/空限制:1s / 64MB

题目描述

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例

1000.00

输出样例

10.000000

解题思路

题意:求一个数的三次方根。

思路:二分答案,注意n有可能为负数的情况。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
using namespace std;const double eps = 1e-8;int main() { double n; scanf("%lf", &n); double l = 0, r = n; if (n < 0) swap(l , r); while (r - l > eps) { double mid = (l + r) / 2; if (mid * mid * mid > n) r = mid - eps; else l = mid + eps; } printf("%lf\n", l); return 0;}

转载地址:http://yybtf.baihongyu.com/

你可能感兴趣的文章
Java 并发学习记录之线程间通信
查看>>
Java并发学习记录之volatile
查看>>
Spring Security Oauth2 添加自定义过滤器和oauth2认证后API权限控制
查看>>
spring cloud consul 应用的多实例名的解决
查看>>
linux系统编程之信号(六):竞态条件与sigsuspend函数
查看>>
124. 二叉树中的最大路径和
查看>>
LeetCode 148:排序链表 【归并】
查看>>
LeetCode 560 和为 k 的子数组
查看>>
LeetCode 581 最短无序连续子数组
查看>>
Flink本地部署报错 Could not resolve ResourceManager address ,提交job,显示taskmanagers等均为0
查看>>
Java Stream 使用
查看>>
Flink 的DataStream 和 DataSet区别
查看>>
Flink源码学习
查看>>
MYSQL 表的手动更新统计分析记录
查看>>
MYSQL的身体,POSTGRESQL 的头脑
查看>>
PostgreSQL 高可用Patroni和学习方法
查看>>
业务卡单 与 MongoDB性能记录与分析
查看>>
MYSQL 中的查询技巧 与 MYSQL 8 并行查询
查看>>
MYSQL 8 Serialized Dictionary Information
查看>>
java多线程-基础知识
查看>>