蓝桥杯-M次方根(实数二分)

0.题目

1.题解

1.1 二分法

思路

核心思路是用以下代码保证精度,题目要求我们保留7位精度,我们为保证可以向后推移两位,这里算9位小数(由于mid为l和r不断地/2, 最后会变成一个越来越小的小数,满足我们的精度)

double eps = 1e-9;
while (l + eps < r) 

代码

#include<bits/stdc++.h>
using namespace std;
int m, n;

// 检测是大于小于
bool check(double mid, int num) {
	double ans = 1.0;
	while(num > 0){
		ans = ans * mid; 
		num--;
	} 
	if (ans >= n) return true;
	else return false;
}

int main() {
	
	cin >> n >> m;
	double l = 0, r = n;
	double eps = 1e-9;
	while (l + eps < r) {
		double mid = (l + r) / 2;
		if (check(mid, m)) {
			r = mid;
		} else {
			l = mid;
		}
	}

	printf("%.7lf", l);
	return 0;
}