【华为机试】求解立方根

来源:互联网 发布:centos 7 yum iso 编辑:程序博客网 时间:2024/06/05 02:13

题目描述

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

详细描述:

输入描述:

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