Java 蓝桥杯M次方根

题目描述

小A最近在学高等数学，他发现了一道题，求三次根号下 27。
现在已知小A开始计算，1 的三次方得 1， 22 的三次方得 8 ，3的三次方得 27，然后他很高兴的填上了 3。接着他要求 5 次根号下 164。
然后他开始 1 的三次方得 1， 2 的三次方得 8 ，3 的三次方得27
直到他算到了秃头，也没有找到答案。
这时一旁的小B看不下去了，说这题答案又不是个整数。
小A震惊，原来如此。
作为程序高手的小A，打算设计一个程序用于求解 M 次跟下 N 的值。
但是由于要考虑精度范围，答案必须要保留 7位小数，三次根号下 27 都要掰手指的小A又怎么会设计呢。
请你帮小A设计一个程序用于求解 M 次根号 N。
我的答案：（通过）

import java.util.*;
public class Main {
	static double eps=0.000000001;
	static double n,l,r,mid;
	
	static boolean dp(double mid,int m) {
		if(Math.pow(mid, m)>n) {
			return true;
		}else {
			return false;
		}
	}
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		n=sc.nextDouble();
		int m=sc.nextInt();
		l=0;
		r=n;
		while(l+eps<r) {
			mid=(r+l)/2;
			if(dp(mid,m)) {
				r=mid;
			}else {
				l=mid;
			}
		}
		System.out.printf("%.7f",r);
	}
}

这道题目主要考察的是二分法的使用，二分法可以使得代码的效率提高。
如果题目上要使得最后答案精确到某一个小数，那么令 eps 为小于题目精度一个数即可。比如题目说保留4位小数，0.0001 这种的。那么 eps 就可以设置为五位小数的任意一个数 0.00001- 0.00009 等等都可以。一般为了保证精度我们选取精度/100 的那个小数，即设置 eps= 0.0001/100 =1e-6。