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

दिए गए रेंज में वह संख्या ढूंढने के लिए C++ प्रोग्राम जहां प्रत्येक अंक विशिष्ट हो


मान लीजिए हमारे पास दो संख्याएं l और r हैं। हमें एक पूर्णांक x ढूंढना है, जो l और r के बीच (दोनों समावेशी) हो और x के सभी अंक विशिष्ट हों।

उदाहरण के लिए, यदि इनपुट l = 211; r = 230 है, तो आउटपुट 213 होगा।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

k := l से r तक, करें: h := k को स्ट्रिंग में बदलें एक सेट s परिभाषित करें i := 0 से h के आकार-1 तक, करें: h[i] को s में डालें यदि s का आकार, h के आकार के बराबर है, तो: h वापस करें "-1" वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; string solve(int l, int r) {    for (int k = l; k <= r; k++) {       string h = to_string(k);       set<char> s;       for (int i = 0; i < h.size(); i++)          s.insert(h[i]);       if (s.size() == h.size()) {          return h;       }    }    return "-1"; } int main() {    int l = 211;    int r = 230;    cout << solve(l, r) << endl; }

इनपुट

211, 230

आउटपुट

213

  1. - C++ में दी गई रेंज में विशिष्ट जोड़ी (x, y) ढूंढें जहां x, y को विभाजित करता है

    समस्या विवरण एक रेंज [l, r] दी गई है, हमें एक जोड़ी (x, y) ढूंढनी है जहां l ≤ x, y ≤ r और x, y को विभाजित करता है। यदि कई जोड़ियां हैं तो कोई भी एक वापस करें। हल दृष्टिकोण यह समस्या O(1) समय में हल हो सकती है। सबसे छोटा अनुपात y/x = 2 होता है। इसलिए x = l और y = 2l लेने से हमेशा एक वैध जोड़ी मिलती

  1. - C++ प्रोग्राम: संख्या के अंकों का योग तब तक जब तक योग एकल अंक न बन जाए

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो एक संख्या के अंकों का योग तब तक ज्ञात करता है जब तक योग स्वयं एकल अंक न बन जाए और आगे योग नहीं किया जा सके। उदाहरण के लिए, संख्या 14520 का मामला लें। इस संख्या के अंकों को जोड़ने पर हमें 1 + 4 + 5 + 2 + 0 = 12 मिलता है। चूंकि यह एकल अंक की संख्या नहीं

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

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