C++ में समान संख्या में A और B अंकों वाली N से बड़ी अगली संख्या

दिए गए N, A, और B। उस संख्या को ढूंढें जो N से बड़ी है जिसमें A और B अंकों की समान संख्या है। आइए एक उदाहरण देखते हैं।

N = 1234 A = 2 B = 3

हमें दी गई संख्या के अंकों की हर संभावना की जांच करनी होगी। संख्या बनाने के लिए दो अंक हैं। और संख्या में प्रत्येक अंक की गिनती समान होनी चाहिए।

एल्गोरिदम

A, B, और N आरंभ करें।
एक पुनरावर्ती फ़ंक्शन लिखें।

जांचें कि वर्तमान संख्या N से बड़ी है और इसमें A और B अंकों की समान संख्या है।
यदि उपरोक्त शर्त पूरी होती है तो संख्या वापस करें।
परिणाम में अंक A जोड़ें।
परिणाम में अंक B जोड़ें।
उपरोक्त दो में से न्यूनतम संख्या के साथ पुनरावर्ती फ़ंक्शन को कॉल करें।

कार्यान्वयन

निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:

#include <bits/stdc++.h> 
using namespace std; 

long getNextGreaterElement(long result, int A, int A_Count, int B, int B_Count, int N) { 
    if (result > 1e11) { 
        return 1e11; 
    } 
    if (A_Count == B_Count && result >= N) { 
        return result; 
    } 
    return min(getNextGreaterElement(result * 10 + A, A, A_Count + 1, B, B_Count, N), 
        getNextGreaterElement(result * 10 + B, A, A_Count, B, B_Count + 1, N)); 
} 

int main() { 
    int N = 1234; 
    int A = 2; 
    int B = 3; 
    cout << getNextGreaterElement(0, A, 0, B, 0, N) << endl; 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।