AcWing 790 数的三次方根

题目描述：

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

分析：

浮点数二分模板题。注意事项：题目要求保留几位小数，比如6位，浮点数在比较大小时一般需要比较到后两位，也就是8位。

以及，浮点数求mid值还是直接除以2比较好，直接移位会报错。

#include <iostream>
using namespace std;
int main(){double x;scanf("%lf",&x);double l = -100,r = 100;while(r - l > 1e-8){double mid = (l + r) / 2;if(mid * mid * mid <= x)    l = mid;else    r = mid;}printf("%.6lf\n",l);return 0;
}

AcWing 790 数的三次方根相关推荐

AcWing 790.数的三次方根
题解:数的三次方根题目描述思路分析代码实现题目描述题目链接: https://www.acwing.com/problem/content/792/ 思路分析这个题的思路可以参考AcWin ...
007.AcWing 790. 数的三次方根(002)
790. 数的三次方根
790. 数的三次方根题目链接题意给定一个浮点数 n,求它的三次方根. 思路二分答案坑点 n 可能为负数算法一:二分答案时间复杂度 O(log2n)O(log_2n)O(log2n) ...
python 三次方根_数的三次方根
AcWing 790. 数的三次方根题目描述给定一个浮点数n,求它的三次方根. 输入格式共一行,包含一个浮点数n. 输出格式共一行,包含一个浮点数,表示问题的解. 注意,结果保留6位小数. 数 ...
数的三次方根【AcWing】
数的三次方根 [AcWing] 用二分查找算法求数的三次方根. C语言语法补充: 格式化 %lf , %f 用来输入输出浮点类型. %.6f用于确保结果小数点后留6位. #include<std ...
AcWing 789. 数的范围 (整数二分)
AcWing 789. 数的范围题意: 给定一个升序数组输入一个数输出这个数第一次出现的下标和最后一次出现的下标如果这个数不存在则输出-1 -1 思路: 用两次二分第一次用来找到key出现的 ...
算法之二分法（例子：数的范围，数的三次方根）
写在前面今天学习了二分法,整理了一下笔记,觉得是一种非常实用的方法首先,学习历程重重困难,文章一定会难以避免的冗长,所以在前面先附上我制作的思维导图,大家可以先点进去看,思维导图是用的知犀思维导图 ...
数的三次方根（二分）
题目描述: 给定一个浮点数 n,求它的三次方根. 输入格式: 共一行,包含一个浮点数 n. 输出格式: 共一行,包含一个浮点数,表示问题的解. 注意,结果保留 6 位小数. 样例输入: 1000.00 ...
Java124 0,AcWing 124. 数的进制转换java
package acwing寒假每日一题; import java.io.BufferedInputStream; import java.util.*; public class TransNumb ...
备战蓝桥杯—有边数限制的最短路（bellman_ford+）——[AcWing]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的备战蓝桥杯文章. 最短路(单源) 所有边权都为正数有两种算法: 1.朴素Dijkstra O(n^2) 2.堆优化的Dijkstra O(mlogn ...

AcWing 790 数的三次方根

AcWing 790 数的三次方根相关推荐

最新文章

热门文章