【华为机试】求解立方根

题目描述

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

详细描述：

输入描述:

待求解参数 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;
}