C++の数値の5乗根

この問題では、数値Nが与えられます。私たちのタスクは、数値の5乗根のフロア値を見つけることです。

5番目のルート 数の数は、それ自体に5倍を掛けたときに数を返す数です。

N ^1/5 の場合 =a then、 a * a * a * a * a =N 。

問題を理解するために例を見てみましょう

入力： N =325

出力： 3

説明：

325の5乗根は3.179で、フロア値は3です。

ソリューションアプローチ：

この問題の簡単な解決策は、1からnまでトラバースすることです。そして、それ自体に5倍したときに数を与える数を見つけます。

ここでは、数値が必ずしも完全な5乗であるとは限らないため、正確な値を見つけることはできません。したがって、5乗をnより大きくする最初の値を見つけてから、値-1を返し、フロアの5乗根を取得します。

ソリューションの動作を説明するプログラム

例

#include<iostream>
using namespace std;

int calcFifthRoot(int n) {
   
   if (n == 0 || n == 1)
      return n;

   int a = 0;
   for(a = 1; a*a*a*a*a < n ; a++){
     
   }
   return (a - 1);
}

int main() {
   
   int n = 325;
   cout<<"The Floor of fifth root of "<<n<<" is "<<calcFifthRoot(n);
   return 0;
}

出力-

The Floor of fifth root of 325 is 3

このアルゴリズムは優れていますが、問題に対するより有望な解決策がある可能性があります。これは、検索アルゴリズムを更新し、二分探索を使用することで実行できます。 アルゴリズム 数値の5乗根を検索します。

ソリューションの動作を説明するプログラム

例

#include<iostream>
using namespace std;

int calcFifthRoot(int n)
{
   if (n == 0 || n == 1)
   return n;

   int start = 1, end = n, root = 0;
   while (start <= end)
   {
      int a = (start + end) / 2;
      long int apowfive = a*a*a*a*a;

      if (apowfive == n)
         return a;
      if (apowfive < n) {
         
         start = a + 1;
         root = a;
      }
      else
         end = a - 1;
   }
   return root;
}

int main() {
   
   int n = 250;
   cout<<"The floor of fifth root of "<<n<<" is "<<calcFifthRoot(n);
   return 0;
}

出力-

The floor of fifth root of 250 is 3