Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में न्यूनतम अंक हटाकर एक संख्या से बना सबसे बड़ा घन खोजें

अवधारणा

दिए गए संख्या 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
  1. C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

    यूक्लिडियन प्लेन ज्यामिति में एक चतुर्भुज चार शीर्षों और चार किनारों के साथ एक बहुभुज बनाता है। नाम 4-gon आदि। चतुर्भुजों के अन्य नामों में शामिल हैं और कभी-कभी उन्हें वर्ग, डिस्प्ले स्टाइल आदि के रूप में भी जाना जाता है।इस लेख में, हम दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करने के दृष

  1. - C++ प्रोग्राम: संख्या में उन अंकों की संख्या ज्ञात करना जो संख्या को विभाजित करते हैं

    मान लें कोई संख्या दी गई है। हमें संख्या के उन अंकों की संख्या गिननी है जो संख्या को समान रूप से विभाजित करते हैं। मान लें संख्या 1012 है, परिणाम 3 है। तीन अंक 1, 1, और 2 हैं जो 1012 को समान रूप से विभाजित करते हैं। इसे हल करने के लिए, हम मापांक ऑपरेशन का उपयोग करके संख्या के प्रत्येक अंक को ज्ञात

  1. - पायथन में न्यूनतम अंक हटाकर संख्या से सबसे बड़ा पूर्ण घन खोजें

    मान लीजिए हमारे पास एक संख्या N है। हमें वह सबसे बड़ा पूर्ण घन निर्धारित करना है जिसे संख्या से न्यूनतम अंक हटाकर (संभवतः 0) उत्पन्न किया जा सकता है। हम दिए गए संख्या से किसी भी अंक को हटा सकते हैं। जैसा कि हम जानते हैं, एक संख्या N पूर्ण घन कहलाती है यदि N = M³ किसी पूर्णांक M के लिए। इसलिए, यदि इ