迭代求立方根 题解:说是迭代,方程都给了,不如直接dp带迭代
#include <bits/stdc++.h>
using namespace std;
int main(){
double x;int n;
while(cin>>x>>n){
std::vector<double> a(n+1);
a[0]=x;
for(int i=1;i<=n;i++){
a[i]=a[i-1]*2.0/3.0+x/(3.0*a[i-1]*a[i-1]);
}
printf("%.6lf\n",a[n]);
}
}
登录后发布评论
暂无评论,来抢沙发