九度OJ-1166

#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;double f(double y,int x){    double t;    t=y*2/3+x*1.0/(3*y*y);    y=t;    return y;}int main(){int x,n;double y;while(scanf("%d %d",&x,&n)!=EOF)    {        y=x;        for(int i=0;i<n;i++)        {            y=f(y,x);        }        printf("%.6f\n",y);    }    return 0;}

题目描述：

立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。

输入：

输入有多组数据。
每组一行，输入x n。

输出：

迭代n次后的立方根，double精度,保留小数点后面六位。

样例输入：

3000000 28

样例输出：

144.224957

来源：

2009年北京航空航天大学计算机研究生机试真题