80分二分求助
  • 板块B3627 立方根
  • 楼主Qz22
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/5 19:56
  • 上次更新2024/4/5 21:28:20
查看原帖
80分二分求助
994629
Qz22楼主2024/4/5 19:56
#include<iostream>
#include<algorithm>
using namespace std;
long long n;
const double eps=1e-6;
bool check(double m){
	if(m*m*m>=n)  return 1;
	return 0;
}
long long search(double l,double r){
	while(r-l>eps){
		double mid=(l+r)/2;
		if(check(mid))  r=mid;
		else l=mid;
	}
	return l;
}
int main(){
	cin>>n;
	cout<<search(0,n)<<endl;
	return 0;
}
2024/4/5 19:56
加载中...