SS_关于n的n次方

SS_关于n的n次方_第1张图片

难点:小数点不好遍历

#include "iostream"
#include "cmath"
#define esp 1e-7
using namespace std;

int main(){
	double l=2;
	double r=3;
	double mid;
	int n=10;
	while(r-l>esp){
		mid=(l+r)/2;
		if(pow(mid,mid)<n)
			l=mid;
		else
			r=mid;
	}
	cout<<mid;
}

利用二分法实现遍历,打开了新的遍历思维,但是需要的是有序的

你可能感兴趣的:(C++,蓝桥杯,n的n次方)