数的三次方根(二分查找)
数的三次方根
给定一个浮点数 n,求它的三次方根。
输入格式
共一行,包含一个浮点数 n。
输出格式
共一行,包含一个浮点数,表示问题的解。
注意,结果保留 6 位小数。
数据范围
−10000≤n≤10000
输入样例:
1000.00
输出样例:
10.000000
#include <iostream>using namespace std;int main()
{double n;cin>>n;double l= -10000 , r=10000;while( (r-l) > 1e-8){double mid = (l+r)/2 ;if( (mid*mid*mid) >=n )r= mid;elsel =mid;}printf("%lf\n",l);return 0;
}
数的三次方根(二分查找)相关推荐
- LeetCode 1099. 小于 K 的两数之和(二分查找)
文章目录 1. 题目 2. 解题 2.1 暴力 2.2 二分查找 1. 题目 给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和 ...
- C/C++语言100题练习计划 88——猜数游戏(二分查找实现)
名人说:故立志者,为学之心也:为学者,立志之事也.-- 王阳明 进度:C/C++语言100题练习计划专栏,目前88/100
- 二分查找和二分答案(洛谷)
细节好可怕~ 二分查找算法的细节剖析_JackComeOn的博客-CSDN博客原文:https://www.cnblogs.com/kyoner/p/11080078.html我周围的人几乎都认为二分 ...
- 数的三次方根(二分)
题目描述: 给定一个浮点数 n,求它的三次方根. 输入格式: 共一行,包含一个浮点数 n. 输出格式: 共一行,包含一个浮点数,表示问题的解. 注意,结果保留 6 位小数. 样例输入: 1000.00 ...
- leetcode167. 两数之和 II - 输入有序数组(二分查找)
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: 返回的下标值 ...
- LeetCode 1712. 将数组分成三个子数组的方案数(前缀和 + 二分查找)
文章目录 1. 题目 2. 解题 221 / 3117,前7.1% 574 / 9692,前 5.9% 周赛前2题如下: LeetCode 5641. 卡车上的最大单元数(排序,模拟) LeetCod ...
- LeetCode 668. 乘法表中第k小的数(二分查找)
文章目录 1. 题目 2. 解题 1. 题目 几乎每一个人都用 乘法表.但是你能在乘法表中快速找到第k小的数字吗? 给定高度m .宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k ...
- 1.11 编程基础之二分查找 08 不重复地输出数 python
http://noi.openjudge.cn/ch0111/08/ """ 1.11 编程基础之二分查找 08 不重复地输出数 http://noi.openjudge ...
- 【codevs1553】互斥的数,二分查找是个好东西
互斥的数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不 ...
- 三个数互质 java_LeetCode 5198. 丑数 III(Java)容斥原理和二分查找
请你帮忙设计一个程序,用来找出第 n 个丑数. 丑数是可以被 a 或 b 或 c 整除的 正整数. 示例 1: 输入:n = 3, a = 2, b = 3, c = 5 输出:4 解释:丑数序列为 ...
最新文章
- OpenCV(十六)边缘检测2 -- Laplace(拉普拉斯)二阶微分算子
- java数组中怎么去重_java数组去重怎么弄???大神来解
- Create PDB with Sample schemas in 12C
- python opencv实时显示测量数据_python OpenCV 宽度测量
- os与sys类使用小节
- softsign与tanh的比较
- 项目管理(4):备战pmp
- python--socket套接字/TCP
- oracle脚本审核平台,Oracle 脚本(适应各种业务需要)
- LVS三种工作模式、十种调度算法介绍
- 现实中很多人买了车,都是自己开
- 在美国公司架构中,LLC、LLP 和 Corporation 的区别何在?
- 过期不候--具备生命周期的数据的技术实现方案
- 实用干货!因子分析超全步骤总结
- 外挂、私服为何你们这么猖獗?
- 创建虚拟机、安装centos6,centos7系统,图形化界面
- 0316复利和单利计算更新4
- windows10电脑在哪配置DNS
- squid 简介与安装配置
- Oracle-存储过程(procedure、function、package、tigger)