C语言计算一个数的平方根立方根,怎样快速计算出一个数的平方根立方根?

匿名用户

1级

2013-09-17 回答

在这里，我“定义”a^b=a的b次方。

(10a+b)^2 = 100a^2+20ab+b^2 = 100a^2+b(20a+b)

a代表的是已经计算出来的结果，b代表的是当前需要计算的位上的数。在每次计算过程中，100a^2都被减掉，剩下b(20a+b)。然后需要做的就是找到最大的整数b'使b'(20a+b')<=b(20a+b)。

因此，我就照着书里的方法，推导开立方笔算法。

(10a+b)^3 = 1000a^3+300a^2*b+30a*b^2+b^3 = 1000a^3+b[300a^2+b(30a+b)]

如果每次计算后都能减掉1000a^3的话，那么剩下的任务就是找到最大的整数b'，使b'[300a^2+b'(30a+b')]<=b[300a^2+b(30a+b)]。

于是，我就设计了一个版式。下面就开始使用这个版式来检验开立方笔算法。

例如：147^3=3176523

一开始，如下图所示，将3176523从个位开始3位3位分开。(3'176'523)

第一步，我们知道，1^3 < 3 < 2^3，所以，第一位应该填1。

1^3 = 1，3 - 1 = 2，余2，再拖三位，一共是2176。

接下来