【华为oj】求解立方根

问题描述：计算一个数字的立方根，不使用库函数
详细描述：
•接口说明
原型：
public static double getCubeRoot(double input)
输入:double 待求解参数
返回值:double  输入参数的立方根
  
知识点:  循环  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 10Sec 
内存限制: 128MByte 
输入:  
待求解参数 double类型
输出:  

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

 

样例输入: 216                    

样例输出: 6.0

问题分析：牛顿迭代公式求解立方根，牛顿法求立方根的公式如下：

(2*y+x/(y*y))/3 [x是指被求立方根的数，y的初始值是x,后来不断的进行更新，即new y=(2*y+x/(y*y))/3 ]

代码：

#include <iostream>

#include <iomanip>

#define E 0.0001 

using namespace std;

double getCubeRoot(double num)

{
	double x0;
	double x1;
	x0 = num;
	x1 = (2 * x0 / 3) + (num / (3 * x0 * x0));
	while((x1 - x0 > E) || (x1 - x0 < -E))
	{
		x0 = x1;
		x1 = (2 * x0 / 3) + (num / (3 * x0 * x0)); 
	}
	return x1;

}


int main()

{
	int number;
	cin >> number;
	 cout << fixed << showpoint << setprecision(1)<<getCubeRoot(number)<<endl;
	return 0;
}

注意：

iomanip

在c++程序里面经常见到下面的头 文件 #include <iomanip>　　io代表输入 输出 ，manip是manipulator（操纵器）的缩写(在c++上只能通过 输入 缩写才有效。）

作用：主要是对cin,cout之类的一些操纵运算子，比如setfill,setw,setbase,setprecision等等。它是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常见的控制函数的:

dec 置基数为10 相当于"%d"

hex 置基数为16 相当于"%X"

oct 置基数为8 相当于"%o"

setfill( 'c' ) 设填充字符为c

setprecision( n ) 设显示有效数字为n位

setw( n ) 设域宽为n个字符

这个控制符的意思是保证输出宽度为n。如：

cout << setw( 3 ) << 1 << setw( 3 ) << 10 << setw( 3 ) << 100 << endl; 输出结果为

1 10100 （默认是右对齐）当输出长度大于3时(<<1000)，setw(3)不起作用。

▲setw(n)用法： 通俗地讲就是预设宽度

如 cout<<setw(5)<<255<<endl;

结果①

(空格)(空格)255

▲setfill(char c) 用法 : 就是在预设宽度中如果已存在没用完的宽度大小，则用设置的字符c填充

如 cout<<setfill(‘@‘)<<setw(5)<<255<<endl;

结果②

@@255

应当指出，setfill和setw只作用于紧随其后的部分，例如

cout<<setfill('*')<<setw(6)<<123<<456;的运行结果为***123456，这里set('*')<<setw(6)只对 123 起作用输出了***123,456作为另一部分随后输出。

▲setbase(int n) : 将数字转换为 n 进制.

如 cout<<setbase(8)<<setw(5)<<255<<endl;

cout<<setbase(10)<<setw(5)<<255<<endl;

cout<<setbase(16)<<setw(5)<<255<<endl;

结果③

(空格)(空格)377

(空格)(空格) 255

(空格)(空格)(空格) f f