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

C++ में दिए गए अंकों के लिए सबसे बड़ा समय


मान लीजिए हमारे पास 4 अंकों की एक सरणी है, हमें वह सबसे बड़ा 24-घंटे का समय ढूंढना है जो बनाया जा सकता है। हम जानते हैं कि सबसे छोटा 24-घंटे का समय 00:00 है, और सबसे बड़ा समय 23:59 है। 00:00 से शुरू होकर, एक समय बड़ा होता है यदि आधी रात से अधिक समय बीत चुका हो। हमें उत्तर को लंबाई 5 की स्ट्रिंग के रूप में वापस करना होगा। यदि कोई वैध समय वापस नहीं किया जा सकता है, तो एक खाली स्ट्रिंग वापस करें।

इसलिए, यदि इनपुट [1,2,3,4] जैसा है, तो आउटपुट "23:41" होगा।

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

  • एक फ़ंक्शन isValid() परिभाषित करें, जो स्ट्रिंग a लेगा,
    • यदि a[0] > '2', तो false वापस करें
    • यदि a[0] == '2' और a[1] > '3', तो false वापस करें
    • यदि a[3] > '5', तो false वापस करें
    • true वापस करें
  • एक फ़ंक्शन dfs() परिभाषित करें, जो सरणी A, res, cur लेगा,
    • यदि cur का आकार 5 के समान है, तो:
      • यदि isValid(cur) और cur > res, तो:
        • res := cur
      • वापस लौटें
    • i := 0 से 3 तक लूप चलाएं:
      • यदि A[i] != -1, तो:
        • tmp := A[i]
        • cur := cur + A[i] + '0' का ASCII
        • यदि cur का आकार 2 के समान है, तो:
          • cur := cur + ':'
        • A[i] := -1
        • dfs(A, res, cur)
        • A[i] := tmp
        • cur से अंतिम वर्ण हटाएं
        • यदि cur का आकार 2 के समान है, तो:
          • cur से अंतिम वर्ण हटाएं
    • मुख्य विधि से निम्नलिखित करें:
      • res := खाली स्ट्रिंग, tmp := खाली स्ट्रिंग
      • dfs(A, res, tmp)
      • res वापस करें

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

    उदाहरण

    #include <bits/stdc++.h> 
    using namespace std; 
    class Solution { 
    public: 
        void dfs(vector<int>& A, string& res, string& cur) { 
            if (cur.size() == 5) { 
                if (isValid(cur) && cur > res) 
                    res = cur; 
                return; 
            } 
            for (int i = 0; i < 4; ++i) { 
                if (A[i] != -1) { 
                    int tmp = A[i]; 
                    cur += A[i] + '0'; 
                    if (cur.size() == 2) 
                        cur += ':'; 
                    A[i] = -1; 
                    dfs(A, res, cur); 
                    A[i] = tmp; 
                    cur.pop_back(); 
                    if (cur.size() == 2) 
                        cur.pop_back(); 
                } 
            } 
        } 
        bool isValid(const string a) { 
            if (a[0] > '2') 
                return false; 
            if (a[0] == '2' && a[1] > '3') 
                return false; 
            if (a[3] > '5') 
                return false; 
            return true; 
        } 
        string largestTimeFromDigits(vector<int>& A) { 
            string res = "", tmp = ""; 
            dfs(A, res, tmp); 
            return res; 
        } 
    }; 
    int main(){ 
        Solution ob; 
        vector<int> v = {1,2,3,4}; 
        cout << (ob.largestTimeFromDigits(v)); 
    }

    इनपुट

    {1,2,3,4}

    आउटपुट

    23:41
  1. C++ में प्रायोरिटी शेड्यूलिंग प्रोग्राम C++ में प्रायोरिटी शेड्यूलिंग प्रोग्राम

    हमें n प्रक्रियाएं P1, P2, P3, ..., Pn दी गई हैं, जिनके साथ उनके बर्स्ट टाइम (burst time) और प्रायोरिटी (priority) जुड़े हुए हैं। कार्य प्रायोरिटी CPU शेड्यूलिंग एल्गोरिदम का उपयोग करके औसत वेटिंग टाइम, औसत टर्नअराउंड टाइम और प्रक्रिया निष्पादन का क्रम ढूंढना है। वेटिंग टाइम और टर्नअराउंड टाइम क्या

  1. - C++ में सबसे बड़ी K अंकों की संख्या जो X से विभाज्य हो

    समस्या विवरण इस समस्या में हम सबसे बड़ी K-अंकीय संख्या ढूंढने का प्रयास करेंगे जो X से विभाज्य हो। इस कार्य को करने के लिए हम सूत्र ((10^k) - 1) द्वारा सबसे बड़ी K अंकों की संख्या लेंगे। फिर जांचेंगे कि क्या संख्या X से विभाज्य है या नहीं, यदि नहीं, तो हम इस सूत्र का उपयोग करके सटीक संख्या प्राप्त

  1. - C++ प्रोग्राम दी गई संख्या के अंकों का योग करने के लिए

    C++ भाषा में अंकों का योग गणना करने का एक उदाहरण निम्नलिखिक है, उदाहरण #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "संख्या दर्ज करें: ";    cin >> x;    while (x != 0) {       s =