अवधारणा
दिए गए संख्या N के संबंध में, हमारा कार्य उस संख्या से न्यूनतम अंक हटाकर (संभवतः 0) बनने वाले सबसे बड़े पूर्ण घन को निर्धारित करना है। दिए गए संख्या से किसी भी अंक को हटाकर लक्ष्य तक पहुंचा जा सकता है।
A को पूर्ण घन कहा जाता है यदि A = B^3 किसी पूर्णांक B के लिए।
यदि संख्या पूर्ण घन नहीं बन सकती तो -1 प्रिंट करें।
उदाहरण
मान लीजिए N = 1025। यदि हम उपरोक्त संख्या से 0 को हटाते हैं तो हमें 125 शेष संख्या मिलती है, जो 5 का घनमूल है (5 * 5 * 5 = 125)।
मान लीजिए N = 806। यदि हम 0 और 6 को हटाते हैं तो हमारे पास 8 शेष संख्या होगी जो 2 का घनमूल है (2 * 2 * 2 = 8)
विधि
हमें संख्या के प्रत्येक उपअनुक्रम की जांच करनी होगी कि वह घन है या नहीं और फिर उसकी तुलना उनमें से अधिकतम घन से करनी होगी। सभी उपस्ट्रिंग बनाने के लिए हम अंतिम वर्ण को हटाते हैं ताकि अगला क्रमपरिवर्तन बनाया जा सके।
C++ कार्यान्वयन
#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