Problem E: 二分逼近法求根号N的近似值
Time Limit: 1 Sec Memory Limit: 128 MB
Total Submissions: 1120 Accepted: 584 Creator: admin
Problem Description
使用二分逼近法来求解根号N的近似值,eps为给定的精度。
Input Description
输入一个正整数N(n>=2)和一个精度值,相互之间以空格隔开。
Output Description
输出根号N的近似值,保留6位小数。
Sample Input
2 1e-6
Sample Output
1.414214
#include <stdio.h>
#include <math.h>
// 定义一个函数,计算f(x) = x * x - N的值
double f(double x, double N) {
return x * x - N;
}
// 定义一个函数,用二分逼近法求根号N的近似值
double sqrtN(double N, double eps) {
// 定义左右