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

C++ में दी गई संख्या का सबसे छोटा क्रमपरिवर्तन खोजें


इस समस्या में, हमें एक बड़ी संख्या N दी गई है। हमारा कार्य दी गई संख्या का सबसे छोटा क्रमपरिवर्तन खोजना है।

आइए एक उदाहरण से इस समस्या को समझते हैं,

इनपुट

N = 4529016

आउटपुट

1024569

समाधान दृष्टिकोण

इस समस्या का एक सरल समाधान लॉन्ग इंटीजर मान को स्ट्रिंग में स्टोर करना है। फिर हम स्ट्रिंग को सॉर्ट करेंगे जो हमारा परिणाम है। लेकिन यदि कोई लीडिंग जीरो हैं, तो हम उन्हें पहले नॉन-जीरो मान के बाद शिफ्ट कर देंगे।

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <bits/stdc++.h> using namespace std; string smallestNumPer(string s) {    int len = s.length();    sort(s.begin(), s.end());    int i = 0;    while (s[i] == '0')       i++;    swap(s[0], s[i]);    return s; } int main() {    string s = "4529016";    cout<<"The number is "<<s<<endl;    cout<<"The smallest permutation of the number is "<<smallestNumPer(s);    return 0; }

आउटपुट

The number is 4529016 The smallest permutation of the number is 1024569

  1. - सबसे छोटी संख्या K खोजें जैसे कि K % p = 0 और q % K = 0 C++ में

    मान लीजिए हमारे पास दो पूर्णांक P और Q हैं। हमें सबसे छोटी संख्या K खोजनी है, जैसे कि K mod P = 0 और Q mod K = 0। अन्यथा -1 प्रिंट करें। तो यदि P और Q 2 और 8 हैं, तो K 2 होगा। क्योंकि 2 mod 2 = 0, और 8 mod 2 = 0। K के संभव होने के लिए, Q, P से विभाज्य होना चाहिए। तो यदि P mod Q = 0 तो P प्रिंट करें

  1. - सबसे छोटी संख्या n खोजें जैसे कि n XOR n+1 दिए गए k के बराबर हो C++ में

    मान लीजिए हमारे पास एक धनात्मक संख्या k है। हमें धनात्मक संख्या n खोजनी है, जैसे कि n और n+1 का XOR k के समान हो। तो यदि k = 7 (111), आउटपुट 3 होगा। क्योंकि 3 (011), और 3 + 1 = 4 (100), तो 011 XOR 100 = 111 (7) दो संभावित मामले हैं। मान लीजिए n सम है। n का अंतिम बिट = 0। फिर n + 1 का अंतिम बिट = 1।

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग के क्रमचय (Permutations) की संख्या ज्ञात करना

    हम एक स्ट्रिंग के कैरेक्टर्स को अलग-अलग क्रम में व्यवस्थित कर सकते हैं। यहां हम देखेंगे कि दी गई स्ट्रिंग से कितने क्रमचय बनाए जा सकते हैं। हम जानते हैं कि यदि एक स्ट्रिंग abc है। इसमें तीन कैरेक्टर्स हैं; हम उन्हें 3! = 6 अलग-अलग तरीकों से व्यवस्थित कर सकते हैं। इसलिए n कैरेक्टर्स वाली स्ट्रिंग क