题目1166：迭代求立方根

题目描述：

立方根的逼近迭代方程是 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

import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedReader;
import java.util.Scanner;class Main
{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException{Scanner cin;int n;double x;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}while (cin.hasNext()) {x = cin.nextDouble();n = cin.nextInt();double a = x, b = 0;for (int i = 0; i < n; i++) {b = a * 2.0 / 3.0 + x / (a * a * 3.0);a = b;}System.out.printf("%.6f\n", b);}}
}

题目1166：迭代求立方根相关推荐

c语言迭代法求立方根,谁能解释一下立方根的迭代公式,要详细的，thankyou！
满意答案 waoc0yjg8 2013.12.30 采纳率:58% 等级:12 已帮助:6598人考虑数列a(n+1)={2a(n)+a/{[a(n)]^2}}/3的性质,其中a(1)> ...
递归实现牛顿法求整数平方根(原理：给一个初始值（比如X1 = a/2）迭代求a的平方根，设定一个误差限，不断逼近a X1 = a/2 X2 = (X1+a/X1)/
题目: /* 递归实现牛顿法求整数平方根(原理: 给一个初始值(比如X1 = a/2)迭代求a的平方根,设定一个误差限,不断逼近a X1 = a/2 X2 = (X1+a/X1)/2 - - - Xn ...
题库练习7（最小公倍数、求立方根、字符串逆序、记负均正、字符串分割）
1. 求最小公倍数 import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new ...
信息学奥赛一本通 1166：求f(x,n)
[题目链接] ybt 1166:求f(x,n) [题目考点] 1. 函数 2. 递归 [题解代码] 解法1: n == 0时为递归出口 #include <bits/stdc++.h> u ...
1166：求f(x,n)
1166:求f(x,n) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5934 通过数: 3948 [题目描述] 已知 [输入] 输入xx和nn. [输出] 函数值,保留两位小 ...
【学习笔记】牛顿迭代法求立方根
[学习笔记]牛顿迭代法求立方根简介介绍使用牛顿迭代法求立方根x3{\sqrt[3]{x}}3x的C语言实现和公式的推导. 代码 float CubeRoot(float num) {float ...
【学习笔记】使用魔数快速求立方根
[学习笔记]使用魔数快速求立方根简介介绍使用魔数0x2a517d47快速求立方根 x 3 {\sqrt[3]{x}} 3x 的C语言实现和公式的推导. 代码 float MagicCubeRoo ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言输入样例1: 884 输出样例1: 10 28 20 22 输入样例2: 11 输出样例2: No Solution #include& ...

题目1166：迭代求立方根

题目1166：迭代求立方根相关推荐

最新文章

热门文章