C++の数値から最小桁を削除して形成された最大の立方体を見つける

コンセプト

与えられた数Nに関して、私たちの仕事は、数から最小の桁（おそらく0）を削除することによって形成できる最大の完全な立方体を決定することです。そのため、指定された番号から任意の数字を削除して、ターゲットに到達することができます。

ある整数Bに対してA=B ^ 3の場合、Aは完全な立方体と呼ばれます。

数が完全な立方体にできない場合は-1を印刷することがわかっています。

例

N =1025とします。上記の数値から0を削除すると、残りの数値として125が得られます。これは、5（5 * 5 * 5 =125）の立方根です。

N =806とします。0と6を削除すると、残りの数は2の立方根（2 * 2 * 2 =8）である8になることがわかりました。

メソッド

数のサブシーケンスごとに、数が立方体であるかどうかを調べてから、それらの中で最大の立方体と比較する必要があります。すべての部分文字列を作成するために、次の順列を作成できるように最後の文字を削除します。

したがって、数値num ="876"があり、その後、各要素を現在の文字列に追加して、-

8
87
876

この後、再帰は「87」で戻り、「7」が削除され、次の反復が呼び出され、サブシーケンス「86」が生成されます。したがって、これで「8」の再帰が完了します。サブシーケンスは「7」から始まり、「7」と「76」の後に「6」が続きます。

この結果、これにより、指定された番号876のすべてのサブシーケンスが得られます。

例

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll mx1 = INT_MIN;
bool is_Cube(ll x1){
   int found = 0;
   for (int i = 2; i <= (x1 / 2); i++){
      if (x1 % i == 0){
         if ((i * i * i) == x1)
            found = 1;
      }
   }
   if (found == 1)
      return true;
   else
      return false;
}
void printSubSeqRec(string str, int n1, int index = -1, string curr1 = ""){
   if (index == n1)
      return;
   if (curr1 != ""){
      ll temp = stoi(curr1);
      if (is_Cube(temp))
         mx1 = max(mx1, temp);
   }
   for (int i = index + 1; i < n1; i++){
      curr1 += str[i];
      printSubSeqRec(str, n1, i, curr1);
      curr1 = curr1.erase(curr1.size() - 1);
   }
return;
}
int main(){
   int nums1 = 1025;
   string str1 = to_string(nums1);
   printSubSeqRec(str1, str1.size());
   if (mx1 != INT_MIN)
      cout << mx1;
   else
      cout << "NOT FOUND ANY CUBE";
   return 0;
}

出力

125