【华为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