M次方根 c++(学习二分算法）

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

输入描述
        每组输入的第一行有两个整数 N 和 M，数据间用空格隔开。
        1≤N≤10'5,1≤M<10'2,M<N
输出描述
        输出一个实数表示答案(请保留小数点后 7位)。

输入输出示例

输出一个实数表示答案（保留小数点后7位）

27 3

输出

3.0000000

这道题实际并不难，只是温习一下二分算法的结构o(￣▽￣)ｄ

运行代码1(没有使用二分算法，带入pow函数)

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    // 计算 M 次根号 N
    double result = pow(N, 1.0 / M);
    cout << fixed << setprecision(7) << result << endl;

    return 0;
}

运行代码2(二分算法)

#include<bits/stdc++.h>
using namespace std;

double math(int N,int M)
{
  double left=0.0;
  double right=N;   //二分算法的左右边界

  //二分搜索
  while(right-left>0.00000001)//这个小数用来控制精度
  {
    double mid=(left+right)/2;//计算中间值
    //计算当前中间值的M次方
    double cur=1.0;
    for(int i=0;i<M;++i)
    {
      cur*=mid;
    }

    //调整边界
    if(cur<N)
    {
      left=mid;
    }
    else
    {
      right=mid;
    }
  }

  return left;  //返回左边,输出结果
}

int main()
{
  int N,M;
  cin>>N>>M;

  double result=math(N,M);
  cout<<fixed<<setprecision(7)<<result<<endl;
  //fixed确保输出按预定格式
}