题解 | #字符个数统计#
求解立方根
http://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca
牛顿迭代法求解
不看题解完全忘记牛顿迭代是个什么解法,一开始考虑二分查找等方法,又要考虑输入数据的正负,又要考虑大于1还是小于1,果然请牛顿出山是最方便的。
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
double num = 0;
cin >> num;
double t = num;
while (abs(t*t*t - num) > 0.00001) {
t = t - (t*t*t - num) * 1.0 / (3*t*t);
}
printf("%.1f", t);
return 0;
} 