【华为机试】求解立方根

题目描述

•计算一个数字的立方根，不使用库函数

详细描述：

输入描述:

待求解参数 double类型

输出描述:

输入参数的立方根 也是double类型

示例1

输入

216

输出

6.0

分析：用的二分法，更快些，但题目还是有点问题的，因为结果要求保留一位小数，题目中没有说明。

#include<iostream>
#include <cmath>     //floor()函数要用到此头文件；
using namespace std;

inline double getCubeRoot(double a){
	bool iszheng=true;
	if(a<0)  {a*=-1; iszheng=false;}     //判断正负
	double l=0.0,r=a,temp;
	while(l<r){
		temp=(l+r)/2.0;
		if(temp*temp*temp>a)  r=temp;
		else if(abs(temp*temp*temp-a)<0.01)  break; 
		else l=temp;
	}
	if(iszheng) return temp;
	else return -1*temp;
}

int main(){
	double a;
	while(cin>>a){
		double res=getCubeRoot(a);
		printf("%.1f\n",res);     //cout<<floor(res*10.00f+0.5)/10.00f<<endl; 保留1位小数；
	}
	return 0;
}