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

C++ में इंटीजर बदलकर प्राप्त अधिकतम अंतर


मान लीजिए हमारे पास एक इंटीजर num है। हम निम्न चरणों को ठीक दो बार लागू करेंगे, चरण इस प्रकार हैं:

  • 0 से 9 की रेंज में एक डिजिट x चुनें।

  • 0 से 9 की रेंज में एक और डिजिट y चुनें। डिजिट y, x के बराबर हो सकता है।

  • num के दशमलव प्रतिनिधित्व में x की सभी घटनाओं को y से बदलें। नया इंटीजर किसी भी लीडिंग जीरो का नहीं हो सकता, साथ ही नया इंटीजर 0 के मान का नहीं हो सकता।

अब a और b को क्रमशः पहली और दूसरी बार num पर ऑपरेशन लागू करने के परिणाम मानें। फिर a और b के बीच अधिकतम अंतर ढूंढें।

इसलिए, यदि इनपुट है 555, तो आउटपुट 888 होगा क्योंकि पहली बार x = 5 और y = 9 चुनें और नए इंटीजर को a में स्टोर करें। दूसरी बार x = 5 और y = 1 चुनें और नए इंटीजर को b में स्टोर करें।

तो अब हमारे पास a = 999 और b = 111 है और अधिकतम अंतर = 999 - 111 = 888।

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

  • एक फ़ंक्शन getMax() परिभाषित करें, जो x लेगा,

  • s := x को स्ट्रिंग में बदलें

  • a := '9'

  • i := 0

  • जब (i < s का आकार और s[i], '9' के समान है), करें -

    • (i को 1 से बढ़ाएं)

  • यदि i < s का आकार, तो -

    • a := s[i]

  • i := 0 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -

    • यदि s[i], a के समान है, तो -

      • s[i] := '9'

  • s को नंबर के रूप में लौटाएं

  • एक फ़ंक्शन getMin() परिभाषित करें, जो x लेगा,

  • s := x को स्ट्रिंग में बदलें

  • यदि s[0], '1' के बराबर नहीं है, तो -

    • a := s[0]

    • i := 0 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -

      • यदि s[i], a के समान है, तो -

        • s[i] := '1'

  • अन्यथा

    • यदि s का आकार 1 के समान है, तो -

      • 1 लौटाएं

    • i := 0

    • a := '1'

    • जब (i < s का आकार और s[i] <= '1'), करें -

      • (i को 1 से बढ़ाएं)

    • यदि i < s का आकार, तो -

      • a := s[i]

    • i := 1 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -

      • यदि s[i], a के समान है, तो -

        • s[i] := '0'

  • s को नंबर के रूप में लौटाएं

  • मुख्य विधि से निम्न करें -

  • a := getMax(num)

  • b := getMin(num)

  • |a - b| लौटाएं

उदाहरण

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

#include <bits/stdc++.h> using namespace std; class Solution { public:    int getMax(int x){       string s = to_string(x);       char a = '9', b;       int i = 0;       while (i < s.size() && s[i] == '9')          i++;       if (i < s.size())          a = s[i];       for (int i = 0; i < s.size(); i++) {          if (s[i] == a) {             s[i] = '9';          }       }       return stoi(s);    }    int getMin(int x){       string s = to_string(x);       char a;       if (s[0] != '1') {          a = s[0];          for (int i = 0; i < s.size(); i++) {             if (s[i] == a) {                s[i] = '1';             }          }       }       else {          if (s.size() == 1) {             return 1;          }          int i = 0;          a = '1';          while (i < s.size() && s[i] <= '1')             i++;          if (i < s.size())             a = s[i];          for (int i = 1; i < s.size(); i++) {             if (s[i] == a) {                s[i] = '0';             }          }       }       return stoi(s);    }    int maxDiff(int num) {       int a = getMax(num);       int b = getMin(num);       return abs(a - b);    } }; main(){    Solution ob;    cout << (ob.maxDiff(666)); }

इनपुट

666

आउटपुट

888

  1. Rogers 5G: आप इसे कब और कहां पा सकते हैं Rogers 5G: आप इसे कब और कहां पा सकते हैं

    Rogers Communications नेटवर्क कनाडा के विशाल 97 प्रतिशत हिस्से को कवर करता है और दुनिया भर में 5G लॉन्च करने वाले कई मोबाइल कैरियर्स में से एक है। Rogers ने 2019 में 5G तैनाती में 4 बिलियन USD से अधिक और 2020 में 2 बिलियन से अधिक का निवेश किया। वे वर्तमान में 5G नेटवर्क को रोल आउट करने की प्रक्रिया

  1. क्या आप iPhone या iPad के लिए Microsoft IE प्राप्त कर सकते हैं? क्या आप iPhone या iPad के लिए Microsoft IE प्राप्त कर सकते हैं?

    चाहे आप Safari, Chrome, Firefox, या कुछ और पसंद करते हों, आप अपने पसंदीदा वेब ब्राउज़र को अपने सभी उपकरणों पर उपयोग करना चाहेंगे। लेकिन क्या होगा यदि आपका पसंदीदा वेब ब्राउज़र Microsoft Internet Explorer (संक्षिप्त नाम IE से भी जाना जाता है) है? IE डेस्कटॉप कंप्यूटर पर बहुत अच्छा काम करता है (जब तक

  1. विंडोज 10 में सहायता कैसे प्राप्त करें विंडोज 10 में सहायता कैसे प्राप्त करें

    चाहे आप एक नए विंडोज यूजर हों या आप दशकों से PC के साथ काम कर रहे हों, ऐसे समय होते हैं जब हम सभी को थोड़ी मदद की आवश्यकता होती है। प्रारंभिक कंप्यूटर बस आपको मैनुअल देखने के लिए प्रेरित करते थे, लेकिन आधुनिक सिस्टम्स के पास सहायता प्रदान करने के लिए कहीं अधिक परिष्कृत तरीकों तक पहुंच है। हालांकि, व