使用C ++中的二进制搜索查找数字的平方根直至给定的精度

假设我们有一个正数n，精度为p。我们必须使用二进制搜索技术找到数字n的平方根，直到p个小数位。因此，如果数字为n = 50，且p = 3，则输出为7.071。

所以解决这个问题，我们必须遵循一些步骤-

• 初始化start：= 0和end：= n

• 比较中间整数的平方，如果该整数等于整数，则找出整数部分，否则根据需要查找左侧或右侧。

• 完成整数部分的任务后，再进行分数部分。

• 将增量变量初始化为0.1，然后计算小数部分直到p位。对于每次迭代，增量更改为其先前值的1/10。

• 最后返回答案。

示例

#include<iostream>
using namespace std;
float sqrtBinarySearch(int num, int p) {
   int left = 0, right = num;
   int mid;
   float res;
   while (left <= right) {
      mid = (left + right) / 2;
      if (mid * mid == num) {
         res = mid;
         break;
      }
      if (mid * mid < num) {
         left = mid + 1;
         res = mid;
      } else {
         right = mid - 1;
      }
   }
   float incr = 0.1;
   for (int i = 0; i < p; i++) {
      while (res * res <= num) {
         res += incr;
      }
      res -= incr;
      incr /= 10;
   }
   return res;
}
int main() {
   int n = 50, p = 3;
   cout << "Square root of " << n << " up to precision " << p << " is: " << sqrtBinarySearch(50, 3) << endl;
}

输出结果

Square root of 50 up to precision 3 is: 7.071