C ++の二分探索を使用して、指定された精度までの数の平方根を検索します

正の数nと精度pがあるとします。二分探索法を使用して、小数点以下p桁までの数nの平方根を見つける必要があります。したがって、数値がn =50、p =3の場合、出力は7.071になります。

だからこれを解決するには、いくつかの手順に従う必要があります-

• start：=0およびend：=nを初期化します
• 中間の整数の2乗を比較します。これが数値と等しい場合は、整数部分が検出されます。それ以外の場合は、必要に応じて左または右を探します。
• 積分部分のタスクが完了したら、小数部分のタスクを実行します。
• インクリメント変数を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