AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

AcWing 790. 数的三次方根    原题链接    简单

作者: 作者的头像   coquetish ,  2024-09-05 11:45:33 ,  所有人可见 ,  阅读 10


1


先观察数据范围,给$l$, $r$取到开区间,按照题意,最终收敛到$l = r$就是答案了,和之前的开区间模板长得非常像(开区间模板yyds)

#include <iostream>
#include <iomanip>
using namespace std;
double n;
double binary_search(double x) {
  double l = -100, r = 100;
  while(r - l > 1e-8) {
    double mid = (l + r) / 2;
    if(mid * mid * mid >= n) r = mid;
    else l = mid;
  }
  return l;
}
int main() {
  ios::sync_with_stdio(false), cin.tie(nullptr);
  cout << fixed << setprecision(6);
  cin >> n;
  cout << binary_search(n) << "\n";
}

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息